I 1991 ga PAICV etter for presset om å innføre flerpartivalg, et valg som ble vunnet av Bevegelsen for demokrati (MpD). MpD fikk flertallet i nasjonalforsamlingsvalget og gikk seirende ut av presidentvalget. I 2001 vant PAICV presidentvalget og fikk flertallet i nasjonalforsamlingen.