Dokonano wówczas przerejestrowania ugrupowania, które przyjęło nazwę Związek Ojczyzny (Litewscy Konserwatyści, Więźniowie Polityczni i Zesłańcy, Chrześcijańscy Demokraci).
W tym samym roku TS wprowadził dwóch przedstawicieli do Parlamentu Europejskiego (Vytautasa Landsbergisa i Laimę Andrikienė). W wyborach parlamentarnych w październiku 2004 z wynikiem 14,75% Związek Ojczyzny zajął trzecie miejsce, uzyskując 25 mandatów, z tego 14 w okręgach jednomandatowych. Partia w dalszym ciągu pozostawała w opozycji do kolejnych rządów kierowanych przez Algirdasa Brazauskasa i Gediminasa Kirkilasa.
W wyborach samorządowych w 2007 z wynikiem 256 mandatów w skali kraju konserwatyści zajęli drugie miejsce, otrzymując jednocześnie w skali kraju więcej głosów od socjaldemokratów. W 2008 do ugrupowania przystąpiły dwie kolejne partie – Litewscy Chrześcijańscy Demokraci i Związek Litewskich Narodowców.