José Luis Rodríguez Zapatero
2003年には2004年スペイン議会総選挙に向けて、、バスク民族主義党(PNV-EAJ)ナバーラ州支部、(EA)、によって選挙連合ナファロア・バイ (NaBai)が結成された。憲法裁判所によって非合法とされたバタスナや(EAE-ANV)は参加していない。隣接するバスク州ではそれぞれが独立して候補者を擁立したが、ナバーラ州ではナファロア・バイとして協同した。ナファロア・バイは総選挙でナバーラ州の18.4%、計61,045票を獲得し、スペイン国会下院に1議席を獲得した。首相指名選挙ではスペイン社会労働党(PSOE)のホセ・ルイス・ロドリゲス・サパテロが指名されたが、ナファロア・バイから選出されたウシュエ・バルコスは首相指名選挙を棄権している。