En las elecciones de 2004, al tiempo que el Frente Amplio obtenía la victoria electoral, nombrando a Tabaré Vázquez como su sucesor, Batlle fue electo senador para el período siguiente.