После двух сезонов в «Лорьяне» Кейта перешёл в «Ланс», где его назначили капитаном команды. Он начал забивать больше голов и в итоге за 4 сезона забил 19 голов.


11 июля 2007 «Ланс» продал своего капитана испанскому клубу «Севилья». Контракт был рассчитан на 4 сезона. Это был прекрасный сезон за «Севилью». Кейта провёл 31 матч в примере и забил 4 гола.


26 мая 2008 года Кейта подписал контракт с «Барселоной» на 4 года. Он получит за это время 9 миллионов евро. «Барселона» заплатила «Севилье» 14 миллионов евро. Кейта — первый футболист из Мали, выступающий за «Барселону».

Кейта дебютировал за «Барселону» в Лиги чемпионов против Польской «Вислы» 13 августа 2008 года. В Ла Лиги он дебютировал 31 августа против «Нумансии». 16 ноября Кейта забил свой первый гол за «Барселону», тогда «Барселона» была в гостях у «Рекреативо»

25 октября 2009 года «Барселона» принимала «Сарагоссу» матч завершился со счетом 6-1. В этом матче Кейта оформил хет-трик (3 гола за 1 матч).

Достижения:

Командные:


Бронзовый призёр Молодежного чемпионата мира: 1999


Обладатель Кубка Франции: 2001/02

Чемпион Испании: 2008/09, 2009/10
Обладатель Кубка Испании: 2008/09
Победитель Лиги чемпионов: 2008/09
Обладатель Суперкубка Испании: 2009
Обладатель Суперкубка УЕФА: 2009
Победитель Клубного чемпионата мира: 2009

Личные:

Золотой мяч Молодежного чемпионата мира: 1999.