La Asamblea General de Nafarroa Bai celebrada el 26 de junio de 2004 reunió a cerca de 250 personas entre cargos políticos, afiliados, y simpatizantes. Su objetivo era informar del trabajo realizado hasta la fecha por la diputada Uxue Barkos y conocer las expectativas de los partidos a medio y largo plazo. Sirvió, eso sí, para constatar que son muchos los ciudadanos satisfechos con la experiencia de Nafarroa Bai y dispuestos a seguir apoyando su trabajo.

Más de una veintena de personas pidió el uso de la palabra para expresar su valoración y realizar aportaciones respecto al funcionamiento y trabajo que Nafarroa Bai tiene por delante. No faltó, por ejemplo, la sugerencia de mantener puertas abiertas a otras formaciones, así como la necesidad de dar a conocer y socializar NaBai en todo el ámbito de la Comunidad Foral. A la vista de los buenos resultados obtenidos en las elecciones generales del 14 de marzo, el sentir mayoritario fue el de no cejar en el impulso, aglutinar esfuerzos y continuar extendiendo la nueva forma de hacer política que se ha iniciado con Nafarroa Bai.

Los representantes de los partidos también expusieron sus valoraciones. Txentxo Jiménez (Aralar) indicó que “haremos todo lo posible para que esta coalición siga adelante” y pronosticó que “podemos echar a UPN del Gobierno y no como segundones: debemos ser ambiciosos porque NaBai es la verdadera alternativa de Navarra”. Ramírez, representante de EA, abogó por implicar a la sociedad navarra en el cambio político y recalcó que "Nafarroa Bai es una clave fundamental del cambio político en Navarra"; José Antonio Urbiola no tuvo duda de la continuidad de la coalición y anunció el compromiso firme de EAJ-PNV “para seguir trabajando como hasta ahora, con la vista puesta en que Nafarroa Bai esté presente en el próximo Gobierno de Navarra”; y Urra (Batzarre) destacó la pluralidad de gentes que representa NaBai y el hecho de que “aquí no están todos los que quieren cambiar Navarra, pero sí los que más queremos hacerlo”.