En 2004, Paksas est destitué de ses fonctions de chef de l'État, il retrouve la présidence du parti. Quelques mois plus tard, Valentinas Mazuronis est élu député au Seimas. Réélu en 2008, il se présente à l'élection présidentielle du 17 mai 2009. Il remporte 6,1 % des voix, se classant ainsi troisième du seul et unique tour de scrutin.