A aproximação com a CNBB servirá também para quebrar resistências de setores católicos a FHC. Na eleição para prefeito de São Paulo, em 85, ele hesitou diante de uma pergunta sobre sua crença em Deus. Sua resposta teve repercussão negativa. Ele acabou perdendo a eleição para Jânio Quadros.