Landsmøtet i 1990 fjernet (m-l) fra navnet, noe som medførte at utbrytere dannet den partiforberedende organisasjonen (marxist-leninistene). Landsmøtet vedtok også den såkalte Obrestad-passasjen som sa at marxisme, når overført til den politiske virkelighet, nødvendigvis ender i despoti. Da Rød Valgallianse ble fristilt fra AKP, gikk store deler av høyrefløyen ut av AKP, og ved landsmøtet i 1992 ble denne formuleringen fjernet. I 1991 ble også Klassekampen formelt fristilt fra partiet, ved at en formålsparagraf i avisas vedtekter erstatta det at avisa var "Organ for Arbeidernes Kommunistparti". AKP beholdt likevel aksjemajoriteten i avisa gjennom hele 1990-tallet.