É exercido pelo Prefeito de cada município, auxiliado pelo vice-prefeito e pelos secretários municipais. O mandato é de quatro anos, podendo haver uma reeleição. Cada município, segundo a Constituição de 88, é autônomo, sendo responsável pela sua própria organização, administração e arrecadação de impostos. Aos prefeitos cabe a administração dos serviços públicos municipais nas áreas da saúde, educação, transporte, segurança e cultura.
O poder executivo de Heitoraí é composto pelo Prefeito, Vice-Prefeito e pelo Secretariado.
Prefeito: Lucio Pires dos Santos
Vice: Rinaldo Duarte de Oliveira
1ª Dama: Maria de Fátima Santos