Antes de 2004, ningún partido de la coalición obtuvo ningún escaño por Navarra, aunque Eusko Alkartasuna y el PNV contaban con representación por la Comunidad Autónoma Vasca.