A eleição municipal da cidade brasileira de Nova Iguaçu ocorreu no dia 3 de outubro de 2004 para a eleição de um prefeito, um vice-prefeito e de 21 vereadores para a administração da cidade. Como o candidato a cargo majoritário não alcançou a maioria absoluta dos votos válidos, houve um novo escrutínio no dia 26 de outubro de 2004. O prefeito e o vice-prefeito eleitos assumiram os cargos no dia 1 de janeiro de 2005 e seus mandatos terminaram no dia 31 de dezembro de 2008. Com 57,73% dos votos válidos, o deputado federal Lindberg Farias, candidato do Partido dos Trabalhadores, foi eleito em segundo turno, derrotando o então prefeito Mário Marques, (que assumiu o cargo em 2002 após a renúncia de Nelson Bornier, que deixou a prefeitura para concorrer a uma vaga na Câmara dos Deputados nas eleições daquele ano) candidato do PMDB, que obteve 42,26%.

Candidatos CorNºCandidato(a) a prefeitoCandidato(a) a vice-prefeitoColigação13centro|100x100pxLindberg Farias (PT)Luiz Lindbergh Farias Filhocentro|100x100pxItamar Serpa (PSDB)Itamar Serpa FernandesHora da Mudança <small> Partido dos Trabalhadores (PT) Partido da Frente Liberal (PFL) Partido Socialista Brasileiro (PSB) Partido da Social Democracia Brasileira (PSDB) Partido Comunista do Brasil (PCdoB)14centro|100x100pxFernando Gonçalves (PTB)Fernando Antonio Folgado Gonçalvescentro|100x100pxDionne Rocha (PAN)Dionne dos Santos Lima CarvalhoMudar para Melhor <small> Partido Trabalhista Brasileiro (PTB) Partido dos Aposentados da Nação (PAN) Partido Trabalhista Cristão (PTC)15centro|139x139pxMário Marques (PMDB)Mário Pereira Marques Filhocentro|100x100pxDr. Edésio (PMDB)Edésio da Cruz NunesCrescer Sempre com Deus e o Povo <small> Partido do Movimento Democrático Brasileiro (PMDB) Partido Progressista (Brasil) (PP) Partido Democrático Trabalhista (PDT) Partido Social Liberal (PSL) Partido Trabalhista Nacional (PTN) Partido Social Cristão (PSC) Partido Liberal (PL) Partido Popular Socialista (PPS) Partido da Social Democrata Cristão (PSDC) Partido Renovador Trabalhista Brasileiro (PRTB) Partido Humanista da Solidariedade (PHS) Partido da Mobilização Nacional (PMN) Partido Verde (PV) Partido Republicano Progressista (PRP) Partido de Reedificação da Ordem Nacional (PRONA) Partido Trabalhista do Brasil (PTdoB)16centro|100x100pxCarlão (PSTU)Carlos Alberto Feliciano dos Santoscentro|100x100pxVictor Teixeira (PSTU)Victor Barros TeixeiraSem coligação <small> Partido Socialista dos Trabalhadores Unificado (PSTU)21centro|100x100pxJosé Renato (PCB)José Renato André Rodriguescentro|100x100pxLincoln Gusman (PCB)Lincoln GusmanSem coligação <small> Partido Comunista Brasileiro (PCB)

Resultados Candidato(a)Vice1º Turno2º Turno Votação Lindbergh Farias Itamar Serpa 181.18548,13%217.52157,74%Mario Marques Dr. Edésio 147.13739,09%159.21942,26%Fernando Gonçalves Dionne Rocha 44.80011,90%Não participaramCarlão Victor Teixeira 2.3530,63%José Renato Lincoln Gusman 9470,25%Total de votos válidos376.422100,00%376.740100,00%Votos apuradosVotos válidos376.42291,21%376.74095,50%Votos em branco10.6932,59%5.2321,33%Votos nulos25.5936,20%12.5143,17%Total de votos apurados412.708100,00%394.486100,00%EleitoresComparecimento412.70885,91%394.48682,12%Abstenções67.68614,09%85.90817,88%Total de eleitores480.394100,00%480.394100,00%

Vereadores eleitos A cidade de Nova Iguaçu elegeu vinte e um vereadores no pleito de 2004, sendo eles: 1.   Cláudio Ciani (PP)6.3291,64%2.   Marcos Fernandes (PRP)6.2971,63%3.   Rosângela Gomes (PL)6.2621,62%4.   Mauricio Morais (PMDB)5.5961,45%5.   Marcos Rocha (PRONA)5.1321,33%6.   Nagi (PSC)5.0191,30%7.   Carlos Ferreira - Ferreirinha (PT)4.8141,24%8.   Marcos Ribeiro (PP)4.4761,16%9.   Bispo Marivaldo (PMDB)4.4631,15%10.  Xandrinho (PTB)4.2571,10%11.  Diva Bastos (PRONA)4.2341,09%12.  Daniel da Padaria (PDT)3.8691,00%13.  Zé Mineiro (PSC)3.6600,95%14.  Fernando Cid (PC do B)3.4710,90%15.  Baiano (PFL)3.4300,89%16.  Celso Valentim (PAN)3.4010,88%17.  Fausto 100% (PPS)3.2540,84%18.  Professora Marli (PT)3.2490,84%19.  Marotte Já É! (PFL)3.2390,84%20.  Chiquinho da Ambulância (PPS)3.0490,79%21.  Birro (PSL)2.9980,77%

Nova Iguaçu 2004