Na eleição para o Governo do Estado em 1986, Maluf ficou em terceiro lugar, com 19% dos votos, pouco mais de três milhões de votos, atrás do eleito Orestes Quércia do PMDB e do industrial Antonio Ermírio de Morais do PTB. Logo de início, o projeto eleitoral esbarrava num obstáculo: como se converter em menos de dois anos de filhote da Ditadura em candidato popular? Só renegando o passado. E foi exatamente isso que Maluf tentou fazer. No dia 7 de marco de 1985, como deputado federal, subiu à tribuna da Câmara Federal pela segunda vez em dois anos de mandato para apresentar três projetos, iguais a uma dezena deles que já tramitavam na câmara. O orador Paulo Maluf aproveitou para criticar os governos militares, como que se esquecendo que até bem pouco tempo se aproveitara deles.