På Kapp Verde tapte PAICV presidentvalget i 1991, men fikk atter presidenten i mars 2001 etter at kandidaten Pedro Pires vant en knapp valgseier. Partiet mistet også flertallet i parlamentet i 1991 og men fikk José Maria Neves som regjeringssjef igjen etter valgseieren i januar 2001.