Zum ersten Mal trat die NSF bei den Gemeinderatswahlen 2002 in Karlskrona an, wo die Partei mit 0,5 % Stimmenanteil kein Mandat errang. Im Wahljahr 2006 trat NSF neben Karlskrona in fünf weiteren Gemeinden sowie zur Reichstagswahl an. In keiner Gemeinde konnte sie Mandate erringen; landesweit erhielt sie 1417 Stimmen oder 0,03 % und zog damit nicht in den Reichstag ein.