El techo del Bloque llegaría, sin embargo, en el año 2000, cuando a pesar de la mayoría absoluta de Aznar, los nacionalistas obtuvieron 306.268 votos, casi 90.000 más que en los anteriores comicios, el 19,1 % en Galicia. Obtenía 3 diputados, aunque su aspiración era formar grupo parlamentario propio y no lo logró. Carlos Aymerich se sumaba a Rodríguez y Vázquez en la representación del BNG.
En las elecciones del 2004, marcadas por el 11-M, el BNG retrocedía a los valores del 96. Obtenía 208.688 votos, perdiendo los 90.000 ganados, y volvía a quedarse con 2 diputados. «Era un escenario difícil para o BNG, máis difícil se cabe despois dos últimos acontecementos», justificó entonces la peor caída de la historia del partido Anxo Quintana, portavoz nacional del Bloque por aquel entonces.