Местные выборы прошли в Кабо-Верде 21 марта 2004 г. Движение за демократию (ПДД) победило в муниципалитетах Боа-Виста, Поль, Порту-Ново, Сан-Домингос и Таррафал, членская Демократическая группа Рибейра-Гранде (ГДРГ) победила в муниципалитетах Рибейра-Гранди, в то время как Африканская партия независимости Кабо-Верде (PAICV) победила в муниципалитетах Мостейруш, столице Прайя, Санта-Катарина-ду-Фогу и Сан-Филипе.