Po zakończeniu sezonu Gwinejczyk wyjechał do Szwajcarii i został zawodnikiem FC Zürich. 20 października 2001 zadebiutował w lidze w przegranym 1:2 wyjazdowym spotkaniu z FC Basel. Od początku sezonu 2002/2003 był podstawowym zawodnikiem Zurychu, a w nim strzelił 17 goli i był piątym strzelcem Axpo Super League. W 2005 roku zdobył z Zurychem Puchar Szwajcarii. Z kolei w sezonie 2005/2006 został mistrzem Szwajcarii, a z 20 golami na koncie został królem strzelców ligi szwajcarskiej. Łącznie przez 5 lat zdobył w barwach Zurychu 58 goli w 131 rozegranych meczach.
W sierpniu 2006 roku Keita przeszedł za 2,5 miliona euro do saudyjskiegoIttihad FC. Tam spędził dwa sezony i był w nich najlepszym strzelcem zespołu zdobywając łącznie 40 goli. W 2007 roku został z Al-Ittihad mistrzem Arabii Saudyjskiej. W 2008 roku na zasadzie wolnego transferu odszedł do RCD Mallorca, a 25 września rozegrał swoje pierwsze spotkanie w Primera División, wygrane przez Mallorkę 2:0 z Numancią. W sezonie 2008/2009 pełnił rolę rezerwowego napastnika dla Aritza Aduriza. W 2010 roku został wypożyczony do Realu Valladolid.
