El triunfo del Encuentro Progresista-Frente Amplio-Nueva Mayoría se concretó en las elecciones nacionales de 2004.