Som svar på det voksende presset for politisk åpning innkalte PAICV til krisesammenkomst i februar 1990 for å diskutere endringer i konstitusjonen for å avslutte ettpartisystemet. Opposisjonsgrupper kom sammen for å danne Bevegelse for demokrati (MpD) i Praia i april 1990. Sammen drev de kampanje for retten til å delta i presidentvalget i desember 1990. Etpartistaten ble opphevet i den 28. september 1990 og det første valg med flere partier ble holdt i januar 1991. MpD vant flertallet av setene i nasjonalforsamlingen, og MpDs presidentkandidat António Mascarenhas Monteiro beseiret PAICVs kandidat med 73,5 prosent av stemmene til 26,5 prosent. Han etterfulgte landets første president, Aristides Pereira, som hadde styrt siden 1975. Lovgivende valg i desember 1995 økte MpDs flertall i nasjonalforsamlingen. Partiet holdt 50 av nasjonalforsamlingens 72 seter. I presidentvalget i februar 1996 førte António Mascarenhas Monteiro tilbake som president. Valgene i desember 1995 og februar 1996 ble bedømt som fri og rettferdige av nasjonale og internasjonale observatører.