Posteriormente dejó el PSDB e ingresó en el más izquierdista Partido Popular Socialista (PPS) para postularse como candidato a la presidencia de la República en las elecciones de 1998 (el tercero más votado, siendo superado por el miembro de su ex partido Fernando Henrique Cardoso que consiguió su reelección en la jefatura del Estado) y en los comicios de 2002 (el cuarto más votado).