Nafarroa Bai se presentó por primera vez como coalición a las elecciones generales de 2004.