Nach dem Zusammenbruch der kommunistischen Staatssysteme in Osteuropa setzte innerhalb der PdA eine rege Diskussion zu Inhalt, Konzept und damit auch Zukunft der ca. 3'000 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 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, 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

Die Politik der Transparenz in der Sowjetunion hatte schon im Jahre 1990 zur Folge gehabt, dass die Parteiarchive der KOMINTERN mit zahllosen Dokumenten, die bis in die dreissiger Jahre zurückgingen, geöffnet und damit auch der wissenschaftlichen Auswertung zugänglich gemacht wurden. Jean Spielmann und Theo Pinkus hatten in Moskau Gelegenheit, Kopien von Dokumenten auf Mikrofilm anzufertigen und überliessen das Material, welches Einblicke in die Einmischung der KPdSU in die Angelegenheiten der schweizerischen Kommunistischen Partei während der dreissiger Jahre sowie Aufschluss über das Schicksal diverser schweizerischer Kommunisten im stalinistischen Russland gab, zur wissenschaftlichen Auswertung der Universität Lausanne.

An zwei Parteitagen erarbeitete die Partei der Arbeit ein neues Programm und revidierte wesentliche Elemente der Statuten, womit auch Änderungen der Bezeichnung der Parteiorgane verbunden waren. Einerseits verschwand in den Statuten das Wort «kommunistisch», andererseits spricht das neue Parteiprogramm immer noch von der kommunistischen Gesellschaft als einer Zielvorstellung. Ebenso verschwand das in den Statuten festgehaltene Prinzip des demokratischen Zentralismus sowie die Namen von Wladimir Iljitsch Lenin und Friedrich Engels; das Zentralkomitee wurde in Parteivorstand, das Politbüro in leitenden Ausschuss und der Generalsekretär in Präsident umbenannt. Die Forderung nach Verstaatlichung von Grund und Boden wurde im Programm aufrechterhalten, eine generelle Verstaatlichung der Wirtschaft jedoch abgelehnt. Die zentralen Anliegen des Programms sind die Gleichberechtigung von Mann und Frau, Umweltschutz und mehr Solidarität mit der Dritten Welt. Die PdA sprach sich im übrigen, für ein soziales Europa aus; in der Frage des EG-Beitritts tat sich allerdings ein Graben zwischen der Welsch- und der Deutschschweiz auf.