Fue reelecto en las elecciones nacionales del 31 de octubre de 2004, para desempeñar un nuevo período como Senador, pero en esta ocasión su fuerza política resultó ganadora y su candidato Tabaré Vázquez ocupó la presidencia.