19 czerwca 1993 roku w Doniecku odbył się zjazd założycielski odrodzonej Komunistycznej Partii Ukrainy, w efekcie czego wielu komunistów odeszło z Partii Socjalistycznej. Mimo to podczas wyborów prezydenckich na Ukrainie w 1994 roku, lider socjalistów Ołeksandr Moroz był wspierany także przez Partię Komunistyczną.
Wybory parlamentarne w 1994 roku
W wyborach parlamentarnych Socjalistyczna Partia Ukrainy uzyskała 14 mandatów. W maju 1994 roku Ołeksandr Moroz został przewodniczącym Rady Najwyższej Ukrainy. W październiku 1995 roku doszło do rozłamu w partii, gdzie część członków na czele z Nataliją Witrenko stworzyła następnie w kwietniu 1996 roku bardziej radykalną Postępową Partię Socjalistyczną Ukrainy.
Wybory parlamentarne w 1998 roku
Partia w wyborach parlamentarnych w 1998 roku wystartowała w bloku wyborcznym z Partią Ludową Ukrainy. Blok wyborczy zdobył poparcie 8,55% głosów i w sumie 34 mandaty w parlamencie Ukrainy. W 1999 roku wystawiła swojego kandydata w wyborach prezydenckich Ołeksandra Moroza, który zajął ostatecznie trzecie miejsce z poparciem 11,3% głosów w pierwszej turze.