O recadastramento aconteceu de outubro de 2003 até fevereiro de 2004. A Justiça Eleitoral suspeitava de irregularidades no Estado porque em algumas cidades o número de eleitores passava de 70% da população total — em Nilópolis, mais de 94% dos moradores tinham título de eleitor.

Entre os casos de fraude estão eleitores fantasmas e o uso de títulos eleitorais de pessoas já falecidas.