Ved parlamentsvalet i 2003 fikk SPS 3,9 % av stemmene, og havnet dermed under sperregrensen på 5 % for representasjon i Dumaen. Partiet fikk likevel inn tre representanter i enkeltmannskretser. Alle de fire fremste politikerne i partiet, Nemtsov, Khakamada, Gajdar og Tsjubajs, gikk av i januar 2004 som et resultat av dette, og et kollektivt lederskap tok over. SPS stilte ingen kandidat til presidentvalet i 2004, som en protest mot det de hevdet var uregelmessigheter ved valget i 2003. Irina Khakamada meldte seg da ut av partiet og stilte som uavhengig kandidat. Hun fikk 3,9 % av stemmene.