ムハンマド・ブハリ
釈放後、ブハリはサニ・アバチャ政権下で石油信託基金の総裁に就任した。
民主化後、2003年にはブハリは全ナイジェリア人民党から大統領候補として選挙に出馬したが、人民民主党の現職大統領オルセグン・オバサンジョに11万票差をつけられ敗北した。この結果に対し、ブハリは不正選挙がおこなわれたとして受け入れを拒否した。この後、ブハリは北部と軍の支持をバックに、保守派の有力政治家となっていった。北部諸州がシャリーアを導入して連邦政府と対立した際には、ブハリは北部を支持してオバサンジョ大統領と対立を深めた。
2006年の大統領選挙にも出馬したものの、いずれも次点に終わった。2006年の選挙では彼の対抗馬は同じカツィナ州出身のウマル・ヤラドゥアであり、ブハリの地盤とする北部票が蚕食される結果に終わった。得票はヤラドゥアの70%に対し、ブハリは18%にすぎなかった。ブハリはこの結果も受け入れを拒否した。選挙後、全ナイジェリア人民党はヤラドゥア政権入りを決めたが、ブハリはこれにも異を唱え、2010年3月には全ナイジェリア人民党から離党して新党である進歩変革会議を結党した。
2011年4月6日の大統領選挙においては、ブハリは有力候補とみなされていたものの、南部を地盤とした現大統領グッドラック・ジョナサンに100万票以上の差をつけられて大敗を喫し、またも次点に終わった。これにより、開票結果が発表された18日からブハリ支持者の多い北部を中心に暴動が勃発し、500人以上が死亡した。
ブハリはミャンマー国軍によるロヒンギャに対する弾圧を民族浄化、つまりジェノサイドであると述べ、ルワンダ虐殺のような惨事が起こってしまうとミャンマーの軍事政権を厳しく批判した。また、女性の権利を擁護し、女性と少女に対する暴力を終わらせるための世界条約の締結を呼びかけた初めての大統領である。