O eleitorado de Nova Mutum tem crescido uma média de 20,4% nos últimos onze anos. Atualmente, com 14.007 eleitores, deve ganhar quase 2 mil eleitores a mais até 2008, chegando a 15.953. A projeção foi realizada pelo Tribunal Regional eleitoral, considerando o total de jovens que completarão 16 anos nesse período, as transferências de outras cidades, entre outros fatores.
O município tinha 5.283 eleitores em 1996, chegou em 11.623 em 2004 e, no ano passado, a 13.241. Somente neste ano, entre emissões e transferências para a zona eleitoral, o município ganhou 766 novos eleitores.