Até o fim de 2004, os eleitores de oito cidades de quatro Estados terão que voltar as urnas para escolher o novo prefeito do município. O problema é que os votos nulos superaram os válidos e, sendo assim, a lei eleitoral prevê que uma nova eleição seja feita no prazo de 20 a 40 dias.
Ainda assim o número pode aumentar. O TSE (Tribunal Superior Eleitoral) e os TREs (Tribunais Regionais Eleitorais) estudam outros pedidos de anulação da eleição em outros municípios. As cidades que terão novas são: Flores de Goiás, Alvorada do Norte, Palestina de Goiás e São João D'Aliança, em Goiás; Divina Pastora e Nossa Senhora de Lourdes, em Sergipe; Ipubi, em Pernambuco e Boca do Acre, no Amazonas.