于2003年。2004年欧洲议会选举，工党获得最辉煌的成绩，以30.2%的高支持度赢得5席欧洲议会议员。该党加入欧洲社会党与欧洲自由民主联盟党团。2004年立陶宛议会选举，该党得票率28.4%，拿下39席，成为立陶宛议会第一大党。选后工党与立陶宛社会民主党、新联盟 (社会自由党)（New Union (Social Liberals)）组成执政联盟。2008年立陶宛议会选举，工党与青年党（Youth）组成选举联盟，但只拿下10席，得票率滑落至9%。选后，中间偏右执政联盟成立。工党成为反对党。