MpD e PAICV dominam
As primeiras autárquicas na capital realizaram-se em Dezembro de 1991. Jacinto Santos pelos ventoinhas , Nuno Duarte, pelo PAICV e a candidatura de dois grupos GIN-CP (Nelito Sapinho) e PROJD. Havia 42.027 inscritos, mas só votaram 20.397 eleitores (48.53% dos inscritos).
Jacinto Santos venceu Nuno Duarte, conquistando 9.948 votos (51.99%), contra 8.517 do PAICV, equivalentes a 44.45% do total dos votantes. Já o GINCP e PROJD, não foram além dos 209 e 489 votos.
Em 1996, Jacinto Santos concorre a um segundo mandato e volta a ganhar. Na altura, houve mais duas candidaturas: uma do PAICV e outra do PCD. Na capital estavam inscritos 40.832 eleitores, mas só votaram 26.519. No fim contabilizaram-se 660 brancos. O MpD obteve 15.908 votos (60%), o PAICV 8.378 (31,6%) e PCD 1.121 votos (4,2%).
Já nas terceiras eleições para a Praia, em 2000, concorreram quatro forças: Felisberto “Filú” Vieira (PAICV); Nasolino Santos (MpD); Eurico Monteiro (PCD) e Carlos Tavares do PRF. Nesse ano, estavam inscritos 49.478 eleitores, votaram 28.178 (57%). A abstenção rondou os 43%, ou seja, 21.300 eleitores e houve 912 nulos.
O PAICV, com Filú, destrona o MpD que até então estava no poder, ao obter 11.737 votos, contra 8.175 obtidos pela candidatura do Nasolino. Já o PCD e o PRF obtiveram 6.194 e 792 votos, respectivamente.
Em 2004, a corrida à CMP foi feita a três. Filú enfrenta mais um embate pelo PAICV, enquanto Ulisses Correia e Silva se estreia pelo MpD. Nesse ano, PCD/PRD formam coligação encabeçada por Amélia Fernandes. Estavam inscritos 58.013 eleitores e votaram 31.815. A abstenção chegou aos 21.300 votos, enquanto os brancos e os nulos foram de 455 e 752, respectivamente. Pelo segundo ano consecutivo, Filú sagra-se vencedor com 15.932 votos (52%), enquanto Ulisses Correia e Silva se fica pelos 13.193 votos (43%). Amélia Fernandes conseguiu 1.330 votos (4.30%).
Em 2008 Filú é destronado por Ulisses Correia e Silva (MpD). A UCID avança com uma lista liderada por José Manuel Veiga. Estavam inscritos 64.260 eleitores, votaram 48.920, enquanto os brancos e nulos foram de 754 e 478,. Ulisses conquistou 23.961 votos, apenas mais 37 votos que Filú, que conseguiu 23.924. A UCID obteve 433 votos.
Em 2012, Ulisses defronta Fernando Moeda e o PTS avança com José Augusto Fernandes. Dos 70.709 eleitores inscritos, votaram 43.906, enquanto a abstenção foi de 26.803 votos. Votaram em branco 466 eleitores e houve 333 votos nulos. O MpD volta a ganhar com 27.493 votos, enquanto PAICV não vai além dos 15.213. Já o PTS conseguiu a confiança de apenas 289 eleitores praienses.
Em 2016 Óscar Santos, do MpD, foi eleito presidente da CMP, vencendo Cristina Fontes, do PAICV, Francisco Silva da UCID, Amândio Barbosa Vicente do PP e José Augusto Fernandes do PTS. O MpD teve 22.417 votos ( 62,74 % ), o PAICV 11.587 (32,43%), a UCID, 634 votos (1,77%), o PP 217 votos (0,61%), o PTS 94 votos (0,26%). Estavam 82.198 inscritos, mas votaram apenas 35.722. Registaram-se 475 votos em branco e 305 votos nulos.