Op de Olympische Spelen van Athene in 2004 wist Keïta zich in een inhaalrace vanaf de zevende plaats op te werken naar een derde plaats. In 48,26 s won hij een bronzen medaille achter Félix Sánchez en Danny McFarlane. Op het WK 2005 in Helsinki werd hij vijfde. Op de Europese kampioenschappen atletiek 2006 lag hij in de finale van de 400 m horden ter hoogte van de laatste horde op een derde plaats, maar werd op de finish door Rhys Williams voorbijgelopen. Hierdoor werd hij uiteindelijk vierde. Op de laatste dag van het kampioenschap werd hij met het Franse team Europees kampioen op de 4 x 400 m estafette.