1999年，该党开始与立陶宛民主劳动党（前身为立陶宛共产党）展开协商。2党联盟在2000年立陶宛议会选举拿下51席。2001年成为执政党。2001年，立陶宛社会民主党与立陶宛民主劳动党合併。2004年立陶宛议会选举，立陶宛社会民主党拿下20席，与劳动党、新联盟 (社会自由党)（New Union (Social Liberals)）筹组中间偏左少数派政府。2008年立陶宛议会选举，该党成长5席至25席，但执政联盟成员劳动党、新联盟 (社会自由党)大幅衰退。祖国联盟与国家复兴党（National R