Wybory w roku 2004 dały Partii Niepodległościowej jedno miejsce w parlamencie, a kolejne dwa miejsca. W wyborach w 2011 roku partia uzyskała 1 290 głosów (4,2%) i jeden mandat. Partia od roku 2011 do 2013 weszła w skład koalicji rządzącej, a Kári Højgaard został Ministrem Spraw Zagranicznych.
9 kwietnia 2015 roku na stanowisku prezesa partii Káriego Højgaarda zastąpił burmistrz miasta Klaksvík Jógvan Skorheim. Højgaarda mianowano wiceprzewodniczącym Partii Niepodległościowej. W czerwcu 2015 Skorheim ogłosił zmianę nazwy partii z Sjálvstýrisflokkurin na Nýtt Sjálvstýri. Była to próba poprawy wizerunku partii po ujawnieniu kontrowersji wokół budowy Eysturoyartunnilin, w które miał być zamieszany Højgaard. Wszystko to nie wpłynęło jednak na znacząco na wyniki wyborów parlamentarnych, w których partia zdobyła 1 305 głosów (4,1%) i uzyskała dwa mandaty w parlamencie.