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.