Fue capaz de seguir manteniendo su representación parlamentaria en Bremen (con el diputado Siegfried Tittmann), y en 2004, un año después de firmar el "Deutschlandpakt" con el NPD, mantuvo su representación parlamentaria en Brandenburgo (pasando de un 5,3% en 1999 a un 6,1% en 2004), aumentando casi un 1%, algo inédito para un partido considerado de extrema derecha.