Questionado sobre a ordenação de padres homossexuais, o bispo Paulo Mendes foi categórico, sigo o que a Igreja prega. Ele disse que o problema, não é a tendência homossexual, mas a prática. Dom Paulo Mendes, que dirige o Seminário Diocesano de Caratinga revelou que durante o curso de teologia é possível identificar quem tem tendência homossexual.