ガリシア民族主義ブロック
5%の得票で13議席を獲得した。同選挙で惨敗を喫した統一ガリシア(Unidade Galega、旧PSG-EG)選挙後BNGに合流した。この時期BNGの党勢は上り調子で、1996年の総選挙では下院2議席を獲得、翌1997年の自治州選挙では24.8%の票を得て18議席を獲得、ガリシア社会主義者党(PSdeG-PSOE)を抑えて初めて議会第2党の座に躍進した。1999年の第5回欧州議会選挙において初の議席(カミーロ・ノゲイラ(ガリシア語版))を得、2000年の総選挙では3議席を獲得するまでになった。
しかし、この後BNGの党勢は頭打ちとなり、2001年の自治州選挙では得票こそガリシア社会党を上回ったものの、同党と同数の17議席へと議席を減らした。2003年11月23日に開かれた第11回党大会では、党の代表、自治州首相候補にアンショ・キンターナ(ガリシア語版)が選出された。
2004年の総選挙においてもBNGは得票の減少に歯止めがかからず、下院2議席のみにとどまり、上院議席獲得はならなかった(ただし、ガリシア自治州議会推薦割り当て分でフランシスコ・ホルケーラが上院1議席を確保した)。2004年の欧州議会選挙においても退潮傾向は明らかで、バスクのバスク民族主義党とカタルーニャの集中と統一と組んだ選挙連合ガレウスカ-ヨーロッパの諸民族(スペイン語版)内で、両党に次ぐ第3位で、議席確保に至らなかった。