Lors des législatives de 2008, en coalition avec le parti Jeunesse, il remporte 111 149 voix (8,99 %) et 10 députés.
Quatre ans auparavant, selon un sondage réalisé par l’institut Spinter à la mi-septembre 2004, soit peu avant les législatives, le parti dirigé par Viktoras Uspaskich recueillerait 26,2 % des intentions de vote : il a finalement obtenu davantage, soit la majorité relative (28,4 %) au Seimas aux élections d'.
Le Parti du travail est créé le , lors d'un premier congrès réunissant 1 000 membres à Vilnius. Viktoras Uspaskich (d'origine russe) y est élu président du parti tandis que Viktoras Muntianas, maire de la région de Kėdainiai et Žilvinas Padaiga, professeur et vice-recteur de l'université de médecine de Kaunas deviennent vice-présidents. Le parti est officiellement enregistré par les autorités le .
Le , après de nombreux meetings du président du parti, des sections locales sont organisées à travers toute la Lituanie et le parti comprend 5 000 membres.
Le premier congrès officiel est organisé le . Antanas Bosas, docteur ès-sciences sociales, est désigné comme 3e vice-président et les candidats aux élections au Parlement européen y sont présentés.