W przedterminowych wyborach do Skupsztiny przeprowadzonych dwa miesiące później SPS uzyskała tylko 37 miejsc w parlamencie, przechodząc po 10 latach rządów do opozycji. 28 czerwca 2001 Slobodan Milošević został wydany Międzynarodowemu Trybunałowi Karnemu dla byłej Jugosławii, gdzie został oskarżony o zbrodnie wojenne i zbrodnie przeciwko ludzkości. Zmarł w areszcie w Hadze 11 marca 2006 przed zakończeniem procesu, do końca formalnie pełniąc obowiązki przewodniczącego partii.
Faktycznie od 2003 SPS kierował Ivica Dačić, którego przywództwo zatwierdzono oficjalnie w 2006. Partia nadal traciła poparcie i reprezentację parlamentarną w kolejnych wyborach (2003 i 2007). W 2004 nieformalnie w Skupsztinie wspierała gabinet Vojislava Koštunicy. W 2008 socjaliści zawiązali koalicję wyborczą z Partią Zjednoczonych Emerytów Serbii i Zjednoczoną Serbią, zdobywając 20 mandatów, a następnie oficjalnie wchodząc do koalicji rządowej z Partią Demokratyczną. Sojusz SPS-PUPS-JS podwoił liczbę posłów w kolejnych wyborach w 2012, tym razem podpisując porozumienie ze zwycięskim obozem Serbskiej Partii Postępowej. Przywódca SPS Ivica Dačić stanął na czele nowego gabinetu.