I 1998 ble ungdomsorganisasjonen Unga Tjóðveldið reetablert, og partiet gjorde et svært godt valg samme år. Partiet fordoblet oppslutningen med 10 prosentpoeng, og ble størst på Lagtinget med 8 mandater. I de påfølgende regjeringsforhandlingene ble det allikevel Anfinn Kallsberg som ble statsminister i koalisjonen mellom Tjóðveldisflokkurin, Fólkaflokkurin og Sjálvstýrisflokkurin. Regjeringen inntok et klart løsrivelsesstandpunkt, og Høgni Hoydal ble visestatsminister samt selvstyre- og justisminister. Hoydal, sønnesønn av Karsten Hoydal, ble valgt til partiformann i 2000. Året etter ble Hoydal valgt inn i Folketinget, hvor partiet beholdt sitt mandat frem til 2011.