カーボベルデ独立アフリカ党
PAICVが成立し、PAIGC率いるギニアビサウと袂を分かったカーボベルデだが、一党制は維持された。しかし一党制とペレイラの長期政権に対する不満の高まりなど様々な情勢を受け、PAICVは1990年2月の臨時党大会において複数政党制の導入を決定。ペレイラは党トップを辞任し、ペドロ・ピレスがPAICVの新指導者となった(大統領職には引き続きペレイラが留まった)。
1991年1月、カーボベルデ史上初となる複数政党制に基づく国民議会選挙が行われ、PAICV一党支配に反対して結成された最大野党民主運動(MpD)に敗北。同年2月の大統領選挙でもペレイラはMpDのアントニオ・マスカレニャス・モンテイロに敗れ、PAICVは建国以来初めて野党に転落した。1995年の国民議会選でもMpDに敗れ、1996年の大統領選ではPAICVを含む野党勢力は候補者を立てなかった。ペレイラの後任としてPAICV議長を務めていたピレスは2001年の大統領選に出馬するため、2000年にPAICV議長を辞任。後任議長にはジョゼ・マリア・ヌヴェスが就任した。
2001年1月14日の国民議会選で、PAICVは過半数の議席を獲得。