A eleição municipal em Vitória em 2004 ocorreu em dois turnos, realizados em 3 e 31 de outubro do referido ano, respectivamente, com o objetivo de eleger um prefeito, um vice-prefeito e quinze vereadores, que seriam responsáveis pela administração da cidade por um mandato de quatro anos, de 1.º de janeiro de 2005 até 31 de dezembro de 2008.
O prefeito em exercício a época do pleito era o tucano Luiz Paulo Vellozo, eleito pela primeira vez em 1996 e reeleito em 2000, não poderia concorrer a um novo mandato segundo a legislação eleitoral vigente a época. César Colnago foi lançado candidato a sucessão de Vellozo Lucas pelo PSDB, tendo Lenise Loureiro do PPS como candidata a vice na chapa.
Para concorrer com o candidato a sucessão do então prefeito, João Coser, do Partido dos Trabalhadores foi o principal nome na disputa, sendo apoiado pelo então presidente Lula da Silva e pelo partido do então governador Paulo Hartung, o PSB, que indicou Sebastião Balarini para compor a chapa com Coser na vaga de vice-prefeito. Hartung no entanto não apoiou nenhum candidato a prefeitura de Vitória nesta eleição.
A candidatura petista logrou êxito na disputa, vencendo o candidato governista em segundo turno com 104.057 votos, representando 57,90% dos votos válidos.
Candidatos a prefeito Prefeito (a)Vice-prefeito (a)ColigaçãoPartido(s)Candidato (a)PartidoCargos relevantesCandidato (a)PartidoCargos relevantes11semmoldura|130x130pxNilton BaianoNilton Gomes OliveiraPP Secretário Estadual de Saúde do Espírito Santo (1986–1988); Deputado Federal pelo Espírito Santo (1991–2004).semmoldura|136x136pxSillas VieiraSillas dos Santos VieiraPLVitória Pela Paz(PP, PL, PSL, PSC, Partido Renovador Trabalhista Brasileiro, PMN, PTC, PRONA e PTdoB)13semmoldura|130x130pxJoão Coser João Carlos CoserPT Deputado Estadual pelo Espírito Santo (1987–1995); Deputado Federal pelo Espírito Santo (1995–2003).semmoldura|135x135pxSebastião BalariniSebastião José BalariniPSBMovimento Vitória De Todas As Cores(PT, PSB, PDT, PAN, PHS, PV e PCdoB)19semmoldura|136x136pxBernardo TetecoBernardo Teteco Almeida do VallePTNsemmoldura|136x136pxPedro Paulo GonçalvesPedro Paulo Gonçalves PereiraPTN29semmoldura|136x136pxSônia SantosSônia Santos SilvaPCOsemmoldura|130x130pxRubens MoreiraRubens Moreira FilhoPCO45semmoldura|130x130pxCésar ColnagoCésar Roberto ColnagoPSDB Vereador de Vitória (1993–2002); Secretário Municipal de Educação de Vitória (1998–2000); Secretário Municipal de Meio Ambiente de Vitória (2001–2003); Deputado Estadual pelo Espírito Santo (2003–2004).semmoldura|136x136pxLenise LoureiroLenise Menezes LoureiroPPSUnidade Por Vitória(PSDB, PPS, PTB, PMDB e PFL)
Resultados Candidato (a)Vice1.º Turno 3 de outubro de 20042.º Turno 31 de outubro de 2004VotaçãoTotal%Total%João Coser (PT)Sebastião Balarini (PSB)68.15137,16%104.05757,90%César Colnago (PSDB)Lenise Loureiro (PPS)64.05434,93%75.64742,10%Nilton Baiano (PP)Sillas Vieira (PL)44.48824,26% colspan="2" rowspan="3" Bernardo Teteco (PTN)Pedro Paulo Gonçalves (PTN)6.2743,42%Sônia Santos (PCO)Rubens Moreira (PCO)4090,22%Total de votos válidos183.37693,76%179.70495,29%Votos apuradosVotos válidos183.37693,76%179.70495,29%Votos em branco4.5712,34%3.4771,84%Votos nulos7.6303,90%5.4112,87%Total de votos apurados195.57784,31%188.59281,29%EleitoresComparecimento195.57784,31%188.59281,29%Abstenções36.40915,69%43.39418,71%Total de eleitores231.986100%231.986100%
Vereadores eleitos Para o quadriênio 2005–2008 foram eleitos 15 parlamentares para compor a Câmara Municipal de Vitória. Vereadores eleitos em Vitória em 2004Candidato (a)PartidoN.º EleitoralVotos%OrigemCampoAdemar Rocha20x20pxPTB146786.5503,55%Vitória, Espírito SantoLuciano Rezende20x20pxPPS231235.7623,13%Cachoeiro de Itapemirim, Espírito SantoJosé Carlos Lyrio Rocha20x20pxPSDB456564.6762,54%Fundão, Espírito SantoFabio LubePDT126124.4352,41%Vitória, Espírito SantoAloisio Varejão20x20pxPP110004.1372,25%Vitória, Espírito SantoAlexandre Passos20x20pxPT136604.0272,19%Vitória, Espírito SantoZezito Maio20x20pxPTB146263.9542,15%Vitória, Espírito SantoDenadai20x20pxPL221003.7922,06%Vitória, Espírito SantoToninho Loureiro20x20pxPSDB456993.5541,93%Vitória, Espírito SantoNeuzinha20x20pxPSDB456123.5461,92%Vitória, Espírito SantoPassarinhoPDT121313.1141,69%Vitória, Espírito SantoEliezer de Albuquerque20x20pxPT136803.0341,65%Ipanema, Minas GeraisDermival Galvão20x20pxPMN331232.9991,63%Iguaí, BahiaEsmael AlmeidaPL223452.9631,61%Vila Velha, Espírito SantoLuisinho CoutinhoPDT122222.6211,42%Vitória, Espírito Santo Representação Eleita - Câmara Municipal (Vitória) - 2004PartidoCadeiras+/- (2000)ColigaçãoMais VotadoPSDB32Unidade Da Vitória (PTB, PFL e PSDB)José Carlos Lyrio RochaPDT33Frente Vitória Popular (PDT e PSB)Fabio LubePTB21Unidade Da Vitória (PTB, PFL e PSDB)Ademar RochaPL22Vitória Da Gente (PSL, PSC, PL e PTC)DenadaiPT2Vitória Da Democracia (PT e PCdoB)Alexandre PassosPPS11Mais Vitória (PMDB e PPS)Luciano RezendePP11Vitória Da Paz (PP e PMN)Aloisio VarejãoPMN11Vitória Da Paz (PP e PMN)Dermival GalvãoEstatísticasEleitorado231.986 (100%)VotaçãoQuantidade% do Eleitorado→ Votos Nominais171.16687,52%→ Votos Nulos4.6912,40%→ Votos Brancos6.6273,39%
2004 Vitória