En 1994, el mismo Frei lo nombra Ministro de Obras Públicas, perfeccionando en este cargo el sistema de concesiones viales creado bajo el gobierno de Patricio Aylwin, integrando al sector privado en la construcción de las obras públicas y su posterior explotación. Durante la presidencia de Frei, continúa siendo líder de opinión y carta segura para la siguiente elección presidencial, lo que se ve ratificado por su nombramiento como uno de los integrantes del Comité de Doce Miembros Distinguidos de la Internacional Socialista, donde comparte con personalidades como Felipe González y Gro Harlem Brundtland. El comité tiene a su cargo la elaboración de propuestas para la renovación del pensamiento socialdemócrata para el siglo XXI.