En las elecciones presidenciales realizadas el 31 de octubre de 2004 resultó electo Tabaré Vázquez, candidato por la coalición de Izquierda Encuentro Progresista-Frente Amplio-Nueva Mayoría con el 50,45% de los votos, alcanzando la victoria en la primera vuelta y logrando un parlamento con mayorías absolutas.