NSP fikk valgt inn flere representanter ved valga i 1991, 1994 og 1999 – siste gang fikk det 3,2% og 5 parlamentarikere. Partiet har deltatt i flere koalisjonsregjeringier i perioden.