カルロス・コレイア
1999年9月のPAIGCの総会でコレイアと、ヴィエイラ政権下の元大臣らは党から除名された。クンバ・ヤラが大統領に就任したのち、2000年2月にコレイアと元大臣らは逮捕された。3年前に議会の承認を得ていない二つの国債が発行されたことに関して告発を受けたが、コレイアとダ・コスタによれば、国家発展のための基金を提供する意思で発行したと述べた。2003年6月にコレイアは、横領に関しては無罪となった。
2003年2月には、コレイア及び4人のPAIGC党員が、1986年のクーデター未遂の際に5人を処刑した件にて逮捕されたが、4日後に釈放された。
2005年の大統領選挙では、党代表の大統領候補に考えられていたが、マラム・バカイ・サニャが指名された。サニャは決選投票にてヴィエイラに敗れた。
2008年8月5日にヴィエイラが国民議会を解散した際、マルチーニョ・ンダファ・カビの後任として、コレイアが首相に任命され、議会選挙の準備を命ぜられた。コレイアの新政府は21人の国務大臣と7人の閣外大臣で構成され、ヴィエイラの忠実な部下や、PAIGC内でヴィエイラを支持する者たちで占められていた。社会革新党(PRS)へも5人のポストが割り振られ、独立発展共和党(PRID)と人民連合同盟(APU)にはそれぞれ一つずつポストが当てられた。
議会選挙の結果、PAIGCが多数派をしめると、2008年12月25日にヴィエイラはPAIGCの党首、カルロス・ゴメス・ジュニオルへ首相を交代させた。
2021年8月14日、ビサウにて87歳で死去。