I 1980-årene gjorde et gryende kvinneopprør seg gjeldende i partiet. Dette opprøret medførte at partiet både politisk og organisatorisk la større vekt på kvinnespørsmål. AKP ble svekket gjennom hele 1980-årene, og sammenbruddet i Øst-Europa i 1989–1990 bidro til en ideologisk krise, selv om AKP aldri hadde støttet disse regimene. Rød Valgallianse ble gjort uavhengig av partiet, og et betydelig mindretall av medlemmene valgte å forlate AKP og satse utelukkende på RV. Avisa Klassekampen ble også gradvis løsere tilknyttet partiet.