Po jednym sezonie gry dla Sevilli podpisał 4-letni kontrakt z FC Barceloną z klauzulą odejścia wynoszącą 90 milionów euro. W barwach hiszpańskiego klubu zadebiutował 13 września 2008 roku w meczu Ligi Mistrzów z Wisłą Kraków (4:0). W lipcu 2012 zdecydował się odejść z klubu, korzystając przy tym z zapisu w umowie umożliwiającego to w razie nierozegrania w sezonie co najmniej połowy spotkań drużyny. Keita przeniósł się do chińskiego klubu Dalian A’erbin, z którym podpisał 2,5 letni kontrakt na mocy którego zarabiał 14 milionów euro rocznie. Po roku powrócił jednak do Primera División, tym razem reprezentując barwy Valencii.
1 lipca 2017 roku zakończył piłkarską karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki Rozgrywki Europy Mecze Bramki 1999/00 Olympique Marsylia Francja Ligue 1 6 0 Liga Mistrzów UEFA 3 0 2000/01 FC Lorient Francja Ligue 2 37 1
2001/02 FC Lorient Francja Ligue 1 21 0
2002/03 RC Lens Francja Ligue 1 28 2 Liga Mistrzów UEFALiga Europy UEFA 52 00 2003/04 RC Lens Francja Ligue 1 22 0 Liga Europy UEFA 6 0 2004/05 RC Lens Francja Ligue 1 34 3