Tras la conformación de las alcaldías fruto de las elecciones municipales de 2007, Nafarroa Bai encabezó quince ayuntamientos en Navarra.