La primera cita electoral después de la ilegalización eran las elecciones municipales del 25 de mayo de 2003, que en el País Vasco coincidían con las elecciones forales y en Navarra con las elecciones autonómicas.