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