W 1924 roku przyjęła obecną nazwę oraz przyjęła zasady marksizmu-leninizmu. Sekretarzem partii został Pandelis Pouliopoulos. Od 1924 roku partia funkcjonowała na podstawie zasady centralizmu demokratycznego. KPG zdobyła w początkowym okresie działalności bardzo duże poparcie wśród mniejszości etnicznych i religijnych żyjących w północnej Grecji a szczególnie pośród słowiańskich Macedończyków. Spowodowane to było głoszeniem przez partię polityki samostanowienia zgodnej z zasadami leninizmu który głosi że wszelkie mniejszości powinny być samostanowione we wspólnym państwie socjalistycznymIreneusz A. Ślupkov, The Communist Party of Greece and the Macedonian National Problem 1918–1940, Szczecin, Poland, 2006, s. 31–48. W 1924 roku III Międzynarodówka przyjęła postulat niepodległej Tracji i Macedonii co spowodowało opory pewnej części komunistów greckich. Postulat Międzynarodówki przysporzył KPG utraty popularności aż do czasu gdy w 1934 roku KPG podkreśliła w swoim programie chęć walki o samostanowienie narodów w ramach Republiki Ludowej w której żyć obok siebie będą wszystkie narodyΑ. Δάγκας - Γ. Λεοντιάδης, Κομιντέρν και Μακεδονικό ζήτημα: το ελληνικό παρασκήνιο, 1924, Τροχαλία, σελ. 91.Richard Clogg, A Concise History of Greece, Cambridge University Press, 1992, s. 106, 141..