En 2004, volvió a insistir lanzándose a las elecciones de la prefectura de São Paulo, siendo elegido en segunda vuelta por 3,3 millones de votos (55% de votos válidos).