Sin embargo, ha modificado en gran medida su situación en el espectro político tras la democratización, considerándose a sí mismo como un partido «de izquierda democrática y moderna»,[2]​ que busca una economía de bienestar que contemple la «iniciativa pública, privada y social».

[2]​ Los miembros del partido se han apodado históricamente a sí mismos como «os tambarinas» (los tamarindos),[4]​ y se identifican con el color amarillo,[5]​ mientras que algunos medios de comunicación utilizan el término informal «partido da estrela negra» (partido de la estrella negra) para referirse al PAICV debido su sello oficial, que tiene una estrella negra en el medio.

[8]​[9]​[10]​ En conjunto con el PAIGC ha sido la fuerza política que más tiempo ha gobernado Cabo Verde, primero desde la independencia del archipiélago en 1975 hasta 1991 siendo partido único, con Pedro Pires como primer ministro y luego democráticamente entre 2001 y 2016 bajo la jefatura de José María Neves.

Su líder y referente en Cabo Verde fue Aristides Pereira, que fue uno de los seis miembros fundadores del partido.

[12]​ El ataque inicial que dio comienzo a la guerra de Independencia de Guinea-Bisáu (y a la guerra colonial portuguesa en general) se dio precisamente en Praia, la capital del entonces Cabo Verde portugués.

En 1975, Cabo Verde obtuvo su independencia como un país separado, con Aristides Pereira como presidente y Pedro Pires como primer ministro.

Más tarde, el gobierno caboverdiano enviaría tropas de las Fuerzas Armadas Revolucionarias del Pueblo a luchar en Angola durante la guerra civil en dicho país, en favor del gobierno comunista de José Eduardo dos Santos contra la guerrilla UNITA.

En 1986, el «Segundo Plan de Desarrollo» dio prioridad al sector privado de la economía (sobre todo al informal) y se combatió la desertificación, dando inicio a las reformas económicas que se profundizarían tras el fin del unipartidismo.

El Consejo Nacional del partido aprobó la transición hacia el multipartidismo, que fue anunciada a la población por el primer ministro Pedro Pires esa misma noche.

La única formación que disputó el poder al PAICV fue el Movimiento para la Democracia (MpD), fundado en marzo de 1990.

El país se dividió en veintidós circunscripciones basadas en los municipios en los que se dividía el país, con otros tres escaños que representarían a los caboverdianos residentes en Europa, África y América.

Pereira renunció como líder del partido con la intención disputar las elecciones presidenciales que tendrían lugar después de las parlamentarias, por lo que el líder electoral del PAICV de cara a los comicios fue Pires.

Un mes más tarde tuvieron lugar las primeras elecciones presidenciales directas, instaurando un sistema de semipresidencialismo.

La situación electoral del PAICV, con la candidatura de Pereira a una tercera reelección, empeoró visiblemente.

El MpD y el PAICV fueron los únicos dos partidos nacionales que disputaron la mayoría de los municipios, debiendo competir a su vez contra algunos "grupos independientes".

Ante su mal desempeño electoral, el PAICV se abstuvo en las elecciones presidenciales, garantizando la reelección de Monteiro sin oposición.

[25]​ En las elecciones municipales, realizadas en enero de ese mismo año, logró obtener tres municipios, un ligero aumento con respecto a la elección anterior, e incrementar su representación en casi todas las Asambleas Municipales.

[26]​ En septiembre de 1997, Pires enfrentó finalmente una competencia interna organizada contra su liderazgo, encabezada por José María Neves.

[27]​ Sin embargo, en las primarias partidarias, el líder en ejercicio logró la victoria con el 68% de los votos, relegando a Neves al segundo puesto.

Los demás municipios, destacando São Vicente (la segunda ciudad más poblada) fueron ganados por fuerzas locales, algunas en alianza con el MpD.

Neves encabezó una campaña progresista, promoviendo un claro rejuvenecimiento del PAICV y al mismo tiempo la promoción de valores socialdemócratas.

[32]​ El gobierno de Neves inició relaciones diplomáticas con la República Popular China y firmó un tratado especial con la Unión Europea en 2002.

En febrero, el presidente Pedro Pires obtuvo un segundo mandato en una nueva elección ajustada.

[35]​ El PAICV cohabitó de este modo entre una fuerte presencia nacional y una débil estructura municipal.

La victoria presidencial del MpD, en contraste con su holgada derrota parlamentaria, implicó la primera cohabitación prolongada entre un presidente y un primer ministro de distinto partido durante un mandato completo.

El PAICV fue otra vez superado por el MpD y experimentó un ligero retroceso, recibiendo el 41,08% de los votos, y perdiendo el control de dos municipios, quedándose con ocho contra trece del MpD, que retuvo la capital, Praia, con Ulisses Correia e Silva como presidente de la Cámara Municipal, accediendo a la presidencia del partido opositor.

De este modo, Almada se convirtió en la primera mujer caboverdiana en encabezar un partido político y en la líder más joven del PAICV, así como en su candidata a primera ministra en las elecciones parlamentarias venideras.

Se celebraron reuniones entre los participantes de PAICV, MPLA y el Partido Socialista Portugués (PS) cuyo presidente es Carlos César, entre otros.