No início do ano de 1988, Maluf vinha se ocupando dos negócios da sua empresa, a Eucatex. Mantinha também o escritório político na avenida Brasil, em São Paulo, para articular a disputa à presidência da República. Acha injusta sua condenação pela Justiça por receber salários indevidos enquanto foi o deputado federal mais ausente da última legislatura até então. Reclama, queria receber horas extras, pois segundo ele, trabalhava "à noite, aos sábados, domingos e feriados". Em maio de 1988, o Supremo Tribunal Federal condena Paulo Maluf a devolver ao Estado, com juros e correção monetária, Cz$ 25 milhões referentes à compra dos Fuscas que ele deu aos jogadores campeões mundiais de futebol de 1970. Em Agosto o seu nome é homologado para a disputa da prefeitura de São Paulo, e em Novembro, já cantando a vitória, anuncia seu secretariado. Nos últimos dias da campanha, a candidata petista Luiza Erundina vira o jogo, e ganha a prefeitura de São Paulo. Até então, Paulo Maluf vinha liderando as pesquisas de opinião. Recebeu 1.257.000 votos ou 24%.