W 1999 LSDP opuściła grupa działaczy w tym kilku posłów, tworząc nowe ugrupowanie pod nazwą „Socjaldemokracja 2000” (w 2003 przemianowane na Litewski Związek Socjaldemokratów).
Współpraca z LDDP doprowadziła do utworzenia wspólnych list wyborczych na potrzeby wyborów w 2000 w ramach „Socjaldemokratycznej Koalicji Algirdasa Brazauskasa”, w skład której weszły też Związek Rosjan Litwy i Partia Nowej Demokracji. Blok zajął w nich pierwsze miejsce z wynikiem 31,1%, uzyskując 51 mandatów w 141-osobowym Sejmie, z czego blisko 20 przypadło socjaldemokratom.
Po upadku rządu Rolandasa Paksasa LSDP utworzyła nowy gabinet m.in. z LDDP i Nowym Związkiem, na którego czele stanął przywódca wyborczej koalicji, Algirdas Brazauskas. W tym samym roku doszło do faktycznego połączenia socjaldemokratów z Demokratyczną Partią Pracy i przyjęcia nazwy Litewska Partia Socjaldemokratyczna dla wspólnego ugrupowaniaFormalnie proces ten polegał na przyłączeniu się LDDP do LSDP., którego przewodniczącym został urzędujący litewski premier.
W 2004 ugrupowanie wprowadziło dwóch przedstawicieli do Parlamentu Europejskiego.