Finalmente, en las elecciones de octubre de 2004 logró alzarse con la victoria en su candidatura presidencial, siendo el primer presidente electo del Frente Amplio en la historia del país.