Desatualizado, o cadastro nacional de eleitores, de 20 anos atrás, pode favorecer um tipo de fraude em que uma pessoa mostra o título de eleitor inexistente para votar duas vezes. Velloso diz que pode haver fraudes, mas considera o risco irrelevante.

Os "fantasmas" do cadastro de votantes da Justiça Eleitoral são supostamente de eleitores que morreram ou mudaram de cidade e tiraram novo documento. O novo cadastro nacional de eleitores custará ao menos R$ 300 milhões e terá de ser feito em etapas, preferencialmente em anos ímpares, sem eleições. Não há previsão orçamentária para 2007.

No ano passado, na presidência do TSE, Velloso anunciou que recadastraria 21 milhões de eleitores durante o referendo sobre a proibição de comércio de armas, em outubro, mas decidiu fazer audiências públicas sobre o tema, o que provocou atraso e inviabilizou a medida antes destas eleições.