O grau de rejeição de candidatos à Prefeitura de Belo Horizonte nas eleições de 2016 foi medido pela pesquisa do Instituto Paraná, encomendado pela Record Minas. A pergunta era "em qual desses candidatos o sr.(a) não votaria de jeito nenhum?". Nas respostas, Patrus Ananias apareceu com 25,6%, Leonardo Quintão com 21,3%, Alexandre Kalil com 14%, Luís Tibé com 10,9%, João Leite com 10,4%, Sargento Rodrigues com 6,7% e Eros Biondini com 6,6%. Não souberam responder 13,5%.
Outra pergunta aos eleitores foi "qual candidato vencerá a eleição", independente do voto do entrevistado, as respostas foram 18,8% acham que Patrus vence, já 18,7% acham que dá João Leite. O restante: Leonardo Quintão, com 9,9%, Alexanndre Kalil com 8,2%, Eros Biondini, 4,3% e não sabem com 21,6%.
Já os prováveis padrinhos políticos também foram analisados no quesito importância do apoio aos candidatos. O senador Aécio Neves aumentaria a chance de vitória do seu indicado para 31,6% dos eleitores, já para 29,3% diminuira, e para 37% não alteraria. O governador Pimentel aumentaria as chances para 16%, diminuiria para 44% e não alteraria para 37,6%. O ex-presidente Lula apresentou os índices de 12,8%, 61,3% e 24,5% para os critéricos de aumentaria, diminuiria e não alteraria, respectivamente.
Quando perguntados "caso fosse prefeito, qual seria a maior prioridade" do eleitor eles responderam saúde, educação, segurança pública, geração de emprego, combate às drogas e combate à corrupção.
A pesquisa ouviu 820 pessoas entre os dias 5 e 8 de maio e está registrada no Tribunal Superior Eleitoral com o número 09140/2016.