Dado el éxito que tuvo la coalición Nafarroa Bai en las elecciones generales de 2004, ésta se repitió para las elecciones municipales y forales de 2007, con Patxi Zabaleta como cabeza de lista al Parlamento de Navarra y diputada Uxue Barkos como candidata a la alcaldía de Pamplona.