W wyborach w 2001 roku partia utworzyła blok wyborczy „Jedność”, wraz z Republikańską Partią Mołdawii. Uzyskali oni 0,46% głosów i nie wprowadzili żadnego przedstawiciela do parlamentu. W wyborach 2006 roku partia utworzyła blok wyborczy „Ojczyzna” wraz z Socjalistyczną Partią Mołdawii. Blok ten uzyskał 4,9%, ale znów nie wprowadzili oni do parlamentu swoich przedstawicieli.
W wyborach parlamentarnych w 2009 roku PSRM startowała z list Partii Komunistów Republiki Mołdawii, co dało jej 3 miejsca w tamtejszym parlamencie w tym jedno dla przewodniczącej partii Veronicy Abramciuc.
W 2011 roku były członek PKRM Igor Dodon, wstąpił do partii i 18 grudnia 2011 roku został wybrany nowym przewodniczącym. Następnie w parlamencie została powołana Grupa Socjalistyczna, która obejmowała Dodona, Veronice Abramciuc i Zinaidę Greceanîi.
Partia wygrała wybory powszechne w 2014 roku, zdobywając ponad 20% głosów. Pozostała jednak w opozycji, gdyż dwóm proeuropejskim partiom centroprawicowym udało się stworzyć mniejszościowy gabinet, który wspierała Partia Komunistów Republiki Mołdawii.