Nach dem Zusammenbruch der kommunistischen Staatssysteme in Osteuropa setzte innerhalb der PdA eine rege Diskussion zu Inhalt, Konzept und damit auch Zukunft der ca. 3000 Mitglieder zählenden Partei ein. Im Entwurf für ein neues Parteiprogramm wurden dann im formalen und inhaltlichen Bereich neue Akzente gesetzt: Der Klassenkampf (die Diktatur des Proletariats hatte die PdA schon früher fallen gelassen) wurde durch die «Bewegung für den Sozialismus» abgelöst. Neue Themen wie die Gleichberechtigung der Geschlechter, der Ausgleich des Nord-Süd-Gefälles und der Umweltschutz nehmen im Entwurf eine wichtige Stellung ein. Generelles Ziel dieser Bewegung soll eine umfassende Demokratisierung sämtlicher Lebensbereiche sein. Im Wissen, dass gesellschaftliche Veränderungen nicht durch eine einzige kleine Organisation bewirkt werden können, drückt die PdA den Wunsch nach einer Vernetzung aller reformwilligen Kräfte der verschiedenen sozialen Teilbereiche aus, um derart eine Volksbewegung für den Sozialismus zu bilden.

Der Zusammenbruch der kommunistischen Regimes in Osteuropa sowie die Auflösung der Sowjetunion und der KPdSU (Kommunistische Partei der Sowjetunion) konnten entgegen den Erwartungen vieler politischer Beobachter die schweizerische kommunistische Partei, die Partei der Arbeit, nicht in ihren Grundfesten erschüttern. Im Gegenteil, die jüngere Führungsgeneration, welche vor einigen Jahren die Zügel in die Hand zu nehmen begann, äusserte sich sogar positiv zum Zusammenbruch der autoritären Staats- und Parteistrukturen in Osteuropa und der. Sowjetunion. Damit falle, laut Nationalrat Jean Spielmann (GE), das schwere Erbe des real existierenden Sozialismus und Kommunismus der Geschichte anheim. Einzelne Sektionen der PdA haben seit dem Beginn des Auflösungsprozesses des Kommunismus einen Zuwachs an Mitgliedern verzeichnen können.