A eleição municipal de Recife em 2004 ocorreu no dia 3 de outubro de 2004 para a eleição de 1 (um) prefeito, 1 (um) vice-prefeito e de 41 (quarenta e um) vereadores para a administração da cidade.
Sete candidatos participaram das eleições da cidade neste ano e João Paulo, do PT, foi eleito logo no primeiro turno com 56,11% dos votos, junto com o vice-prefeito Luciano Siqueira. Em segundo lugar ficou Carlos Eduardo Cadoca, do PMDB, com 27,62% dos votos e em terceiro, Joaquim Francisco, do PTB, que obteve 9,37% dos votos.
Dentre os 41 vereadores eleitos, Dilson Peixoto, do PT, foi o mais votado com 15.200 votos.
Pesquisa Eleitoral
A pesquisa de intenção de voto do Instituto Datafolha, realizada no dia 12 de dezembro de 2003, trazia o Joaquim como o grande vencedor, com 29% das intenções de voto, seguido por Carlos Eduardo Cadoca com 24% e João Paulo com 22% das intenções de votos (com margem de erro de 5% para mais ou para menos).[1]
Em maio de 2004, uma nova pesquisa realizada pelo Diário de Pernambuco, ainda apontava Joaquim Francisco como ganhador com 27% dos votos; seguido por Carlos Eduardo Cadoca e João Paulo, ambos com 26% das intenções de voto.[1]