Con la nueva denominación, en las elecciones autonómicas de 2003 y en las generales de 2004, EUPV se presentó en diversas coaliciones con Los Verdes, L'Entesa, etc.