Las elecciones locales se celebraron en Cabo Verde el 21 de marzo de 2004. El Movimiento por la Democracia (MPD) ganó en los municipios de Boa Vista, Paul, Porto Novo, São Domingos y Tarrafal, el Grupo Democrático de Ribeira Grande (GDRG) afiliado al MPD ganó en Ribeira Grande, mientras que el Partido Africano por la Independencia de Cabo Verde (PAICV) ganó en los municipios de Mosteiros, Praia la capital, Santa Catarina do Fogo y São Filipe.