Von 1991 bis 1995 arbeitete die Partei in der Hauptstadt Oslo im Stadtrat zusammen. Vor dem erneuten EU-Referendum 1994 trat die SV im Kampf gegen den Beitritt Norwegens in die EU auf. 1999 führte der NATO-Einsatz in Serbien zu einem innerparteilichen Konflikt: Die damalige Parteivorsitzende Kristin Halvorsen sprach sich für den Einsatz von Bomben ein, während andere Parteimitglieder den Einsatz missbilligten.