A eleição municipal de Belo Horizonte em 2004 ocorreu em 3 de outubro para a eleição de um prefeito, um vice-prefeito e 41 vereadores. A eleição teve um único turno, que resultou na reeleição de Fernando Pimentel, do PT. O prefeito e o vice-prefeito assumiram o mandato em 1º de janeiro de 2005 e seus mandatos terminaram em 31 de dezembro de 2008. Fernando Pimentel obteve 872.601 votos no primeiro turno, o gasto previsto da campanha ficou em torno de 5 milhões de reais. Pimentel foi eleito vice-prefeito de Belo Horizonte em 2000, mas assumiu o cargo da prefeitura logo após o pedido de afastamento do então prefeito Célio de Castro por problemas de saúde.
Pimentel começou sua campanha atrás de João Leite (PSB), segundo as pesquisas de intenção de voto, mas o ex-goleiro acabou ficando em segundo com 22,78% dos votos.
Um fato importante a ser citado é que Pimentel é um dos fundadores do PT, e começou na política por causa de sua formação em economia, em 1993 se tornou o secretário municipal da Fazenda de Belo Horizonte, nas gestões de Patrus Ananias.
A campanha de Pimentel teve um apelo popular muito grande, teve o apoios de Patrus Ananias, na época ministro do Desenvolvimento Social do Governo Lula e ex-prefeito de BH, e também do ex-prefeito Célio de Castro. isso foi de extrema importância para Pimentel conseguir virar o resultado nas urnas, no final de setembro o candidato petista já ultrapassava 60% de intenções de votos, segundo as pesquisas.
Candidatos a prefeito NºCandidato(a) a prefeitoCandidato(a) a vice-prefeitoColigação13centro|100x100pxFernando Pimentel (PT)Fernando Damata Pimentelcentro|100x100pxRonaldo Vasconcellos (PTB)Ronaldo Vasconcellos Novais"BH no Rumo Certo" <small> Partido dos Trabalhadores (PT) Partido Trabalhista Brasileiro (PTB) Partido Social Liberal (PSL) Partido Trabalhista Nacional (PTN) Partido Comunista Brasileiro (PCB) Partido Liberal (PL) Partido Popular Socialista (PPS) Partido da Mobilização Nacional (PMN) Partido Republicano Progressista (PRP) Partido Comunista do Brasil (PCdoB)16centro|100x100pxVanessa Portugal (PSTU)Vanessa Portugal Barbosacentro|100x100pxFernando Pereira (PSTU)Fernando Antônio Cruz PereiraSem coligação <small> Partido Socialista dos Trabalhadores Unificado (PSTU)25centro|125x125pxRoberto Brant (PFL)Roberto Lúcio Rocha Brantcentro|100x100pxJosé Lincoln Magalhães (PDT)José Lincoln Campolina de Magalhães"Aliança Nova BH" <small> Partido da Frente Liberal (PFL) Partido Democrático Trabalhista (PDT) Partido dos Aposentados da Nação (PAN) Partido de Reedificação da Ordem Nacional (PRONA)29centro|100x100pxBetão Pereira (PCO)Roberto Francisco Pereiracentro|100x100pxTerezinha dos Reis (PCO)Terezinha dos Reis Alves de OliveiraSem coligação <small> Partido da Causa Operária (PCO)40centro|100x100pxJoão Leite (PSB)João Leite da Silva Netocentro|100x100pxMaria Elvira (PMDB)Maria Elvira Salles Ferreira"Novos Horizontes" <small> Partido Socialista Brasileiro (PSB) Partido do Movimento Democrático Brasileiro (PMDB) Partido Progressista (PP) Partido Social Cristão (PSC) Partido da Social Democrata Cristão (PSDC) Partido Renovador Trabalhista Brasileiro (PRTB) Partido Humanista da Solidariedade (PHS) Partido Trabalhista Cristão (PTC) Partido Verde (PV) Partido da Social Democracia Brasileira (PSDB) Partido Trabalhista do Brasil (PTdoB)
Resultado da eleição 1º TurnoCandidato(a)ViceVotação Fernando Pimentel Ronaldo Vasconcellos 872.60168,49%João Leite Maria Elvira 290.19422,78%Roberto Brant José Lincoln Magalhães 77.4876,08%Betão Pereira Terezinha dos Reis 16.9271,33%Vanessa Portugal Fernando Pereira 16.8541,32%Total de votos válidos1.274.063100,00%Votos apuradosVotos válidos1.274.06389,29%Votos em branco49.7803,49%Votos nulos103.0337,22%Total de votos apurados1.426.876100,00%EleitoresComparecimento1.426.87684,92%Abstenções253.29315,08%Total de eleitores1.680.169100,00%
Eleitorado Total de Eleitores1.680.169Votos Apurados1.426.876Abstenções253.293
+VereadorVotos Válidos1.283.269Votos Brancos78.831Votos Nulos64.776
Belo Horizonte 2004