Desde 2004 a 2011, el Partido Nacionalista Vasco estuvo integrado en la coalición Nafarroa Bai (NaBai), que llegó a ser la segunda fuerza política en Navarra tras UPN.