Fra begynnelsen av 1990-årene sluttet partiet å bruke paroler som «proletariatets diktatur» og «væpna revolusjon». Selv om teorien om «proletariatets diktatur» ifølge Lenin var et «nøkkelspørsmål», mente AKP selv at de fortsatt stod fundamentert på revolusjonær marxistisk teori, samtidig som aspekter ved leninismen har vært under kritikk. De hentet momenter fra feministisk, økologisk og anti-eurosentrisk kritikk av marxismen, og integrerte disse elementene i partiets analyse. Endringene var omstridte, men det herskende synet i AKP var at dette er en positiv revidering og «nyvinning» av marxismen.