Auf dem Bundesparteitag von 1996 wurde ein sog. „Drei-Säulen-Konzept“ beschlossen, das den „Kampf um die Straße“, den „Kampf um die Parlamente“ und den „Kampf um die Köpfe“ beinhaltet. So ist die NPD aufgrund dieser Strategie auch auf außerparlamentarischer Ebene sehr aktiv und initiiert zum Beispiel sehr oft Demonstrationen und andere außerparlamentarische Aktivitäten. Nicht selten kommt es dabei zu gewalttätigen Ausschreitungen und Übergriffe.

Die NPD war auf Landesebene zwischen Ende der 1960er- und Anfang der 1970er-Jahre in bis zu sieben Landesparlamenten der Bundesrepublik Deutschland vertreten.
2004 wurde sie in den sächsischen Landtag gewählt. 2006 in den Landtag von Mecklenburg-Vorpommern.

Die NPD ist in Kommunalparlamenten mehrerer Länder vertreten. Die meisten politischen Mandate besitzt sie in Hessen, und dort wiederum vor allem im Lahn-Dill-Kreis, wo sie mancherorts seit Jahrzehnten ununterbrochen kommunale Vertretungen in Fraktionsstärke hat.
Bei den Kommunalwahlen 2004 konnte sie aber auch in Mecklenburg-Vorpommern und in Sachsen (besonders in der Sächsischen Schweiz) sowie im Saarland in mehrere Gemeinderäte und Kreistage einziehen, im Jahre 2006 gelang ihr dies auch in Niedersachsen.