Em 1991, na sequência das primeiras eleições pluripartidárias realizadas em Cabo Verde, foi instituída uma democracia parlamentar com todas as instituições de uma democracia moderna. Carlos Veiga e António Mascarenhas Monteiro foram eleitos pelo MpD para primeiro-ministro e presidente, respetivamente.

As eleições legislativas de 2001 marcaram o regresso do PAICV ao poder, elegendo 40 deputados em 72 possíveis e José Maria Neves como primeiro-ministro. O MpD elegeu 30 deputados, enquanto PCD e PTS elegeram um, respetivamente.

Em Janeiro de 2006, o PAICV obteve nova maioria, elegendo 41 deputados para a Assembleia, contra 29 do MpD e 2 do UCID. José Maria Neves foi reconduzido no cargo de primeiro-ministro. Cinco anos depois, o PAICV conquistaria a terceira maioria consecutiva, elegendo 38 deputados, mais 6 do que o MpD. O UCID manteve os mesmos 2 deputados.