Comme en 2006, Seydou Keita ne parvient pas à qualifier son pays pour la Coupe du monde 2010 mais accroche le wagon de la CAN 2010. Face au pays organisateur, l'Angola, le Mali de Seydou Keita est mené 4-0 à moins d'un quart d'heure de la fin. Rentré à la , le des "Aigles" montre le chemin aux siens en réduisant l'écart. Frédéric Kanouté l'imitera avant que Keita s'offre un doublé dans le temps additionnel et que Mustapha Yatabaré n'égalise au bout d'un match épique (4-4). Les forces laissées face à l'Angola pour revenir à égalité se font ressentir au moment d'affronter l'Algérie où Keita retrouve sa place de titulaire (0-1). Contre l'Malawi, le Mali démarre fort et ouvre le score dès la première minute de jeu par Kanouté avant que Seydou Keita, capitaine en la suspension de Mahamadou Diarra, ne double la mise deux minutes plus tard, victoire 3-1, insuffisant pour passer le tour où "Les Aigles" terminent .