Patxi Zabaleta fue elegido coordinador general de Aralar y en las elecciones al Parlamento de Navarra de 2003 —en las que Batasuna no pudo participar al haber sido ilegalizado— encabezó la candidatura del nuevo partido, que logró 24.068 votos (8,02%) y cuatro escaños.