El 1994 va ser elegit senador pel Fòrum Batllista, encapçalant la llista al Senat de l'esmentat sector. Va exercir aquest càrrec fins a l'any 1998, quan va haver d'assumir la Vicepresidència de la República després de la mort del seu titular Hugo Batalla Parentini, esdevingut l'octubre d'aquell any.
En aquest mateix 1998, va competir en una elecció interna del Fòrum Batllista per elegir el precandidat presidencial del sector per a les internes d'abril de 1999, i va ser derrotat per Luis Hierro López.
El 1999 va resultar electe senador, però va renunciar a la banca el 2000, després d'ocupar-la durant poques setmanes, per assumir com a ambaixador uruguaià als Estats Units, càrrec que va ocupar fins a l'any 2005.