Années 2000

Des désaccords au sein de l’ADEMA l’ont contraint à démissionner de son poste de Premier ministre le 14 février 2000, puis à la tête du parti en octobre 2000. Il a ensuite fondé son propre parti, le Rassemblement pour le Mali (RPM), qu’il dirige depuis sa création. a été annoncé le 30 juin 2001. Il s’est présenté comme candidat à l’élection présidentielle de 2002, bénéficiant du ferme soutien de nombreux dirigeants et associations musulmans. Malgré ce soutien, certaines personnes doutaient que les politiques de Keïta soient particulièrement compatibles avec l’islam, pointant vers la création de casinos et de loteries alors qu’il était Premier ministre. Au premier tour de l’élection, qui s’est tenu le 28 avril, il a recueilli environ 21% des suffrages et a pris la troisième place, derrière Amadou Toumani Touré et Soumaïla Cissé. Il a dénoncé l’élection comme frauduleuse, alléguant qu’il avait été délibérément et faussement exclu du second tour, et, avec d’autres candidats, a demandé l’annulation des résultats. Le 9 mai, la Cour constitutionnelle a décidé que le deuxième tour devait se dérouler avec Touré et Cissé comme les deux meilleurs candidats, malgré la reconnaissance d’importantes irrégularités et la disqualification d’un quart des voix en raison des irrégularités. Selon la Cour constitutionnelle, Keïta a remporté 21,03% des voix, soit environ 4 000 voix de moins que Cissé. Le même jour, Keïta a annoncé le soutien de son alliance Espoir 2002 pour Touré au deuxième tour concernant la décision de la Cour, il s’est décrit comme « une personne respectueuse des lois » et a déclaré que la Cour avait suivi la loi. Le deuxième tour a été remporté par Touré.