Dicho partido se presentó por primera vez en el mapa político navarro en las elecciones generales de 2004 y se configuró como la tercera fuerza política navarra consiguiendo 60.645 votos y una diputada en el Congreso, Uxue Barkos.