En 2004 el Nuevo Espacio, liderado por Rafael Michelini se alió a la coalición Encuentro Progresista, formando una nueva, que recibió el nombre de Encuentro Progresista-Frente Amplio-Nueva Mayoría.