En 2004 formaría una nueva coalición con el Nuevo Espacio, la cual recibiría el nombre de Encuentro Progresista-Frente Amplio-Nueva Mayoría.