W wyborach w październiku 2004 LSDP wystartowała w koalicji z socjalliberałami, zdobywając w jej ramach 20 mandatów w Sejmie kadencji 2004–2008.
Socjaldemokraci pozostali partią rządzącą, współtworząc gabinet swojego lidera, a od 2006 rząd Gediminasa Kirkilasa, który w 2007 został także przewodniczącym LSDP. W tym samym roku ugrupowanie uzyskało w wyborach samorządowych najwięcej mandatów w skali kraju (302), przegrywając jednak pod względem liczby otrzymanych głosów z konserwatystami.
W wyborach parlamentarnych w 2008 partia uzyskała 11,7% głosów (4. miejsce i 10 mandatów z listy partyjnej), dodatkowo wygrała w 16 okręgach jednomandatowych, stając się drugą siłą w Sejmie. Rok później zdobyli trzy mandaty w Europarlamencie. W 2011 LSDP wprowadziła do samorządów 328 radnych (najwięcej w kraju). W 2012 ugrupowanie zajęło drugie miejsce w okręgu większościowym (18,4% głosów i 15 mandatów), 23 jego przedstawicieli uzyskało mandaty w okręgach jednomandatowych.