Organisatorisk har AKP i større grad forsøkt å rette seg inn mot nye generasjoner av revolusjonære. Etter at en omfattende rekrutteringskampanje ble satt i verk har partiet fra 1997, etter egne utsagn stoppet den entydig nedadgående tendensen som gjorde seg gjeldende siden slutten av 1970-årene.