En las elecciones generales de 2004 se integró una coalición electoral con Aralar, Batzarre y PNV, denominada Nafarroa Bai y logrando Uxue Barkos uno de los cinco diputados por Navarra en el Congreso de los Diputados.