Po upadku an-Numajriego w 1985 roku, partia powróciła na scenę polityczną. W wyborach parlamentarnych w 1986 roku zdobyła trzy mandaty. W 1989 roku przystąpiła do koalicji opozycyjnej względem rządów generała Omara al-Baszira. Od lat 80. uczestniczyła w dialogu z Ludową Armią Wyzwolenia Sudanu i popierała zakończenie wojny domowej. Partia stoi na stanowisku wedle którego socjalizm można wprowadzić w ramach systemu wielopartyjnego a marksizm jest narzędziem potrzebnym do zbadania współczesnych problemów.