Wkrótce Venizelos zatwierdził plany budowy stadionu Nikos Goumas – stadionu, który miał wkrótce stać się domem AEKu na następne 70 lat.
W roku 1928 Panathinaikos AO, Olympiakos i AEK rozpoczęli negocjacje z grecką federacją piłkarską (EPO), aby wspólnie, pod nazwą POK (Podosfairikes-Omades-Kentrou) rozpocząć występy w pierwszej lidze greckiej. Podczas negocjacji POK organizował mecze między swoimi drużynami i kilkoma zespołami z Europy. W 1929 negocjacje zakończyły się i kluby POK wstąpiły do EPO.
Trzy lata później, w 1932, AEK wywalczył swój pierwszy puchar Grecji, w finale pokonując Aris FC 5:3. Trzon mistrzowskiej drużyny stanowili: Kostas Negrepontis, Kleanthis Maropoulos, Tryfon Tzanetis, Michalis Delavinias, Giorgos Mageiras oraz Spyros Sklavounos.
Złote lata klubu zostały ukoronowane pierwszą podwójną koroną – mistrzostwem Grecji i pucharem – w roku 1939.
1940–1959 Z Negrepontisem na ławie trenerskiej, AEK wywalczył swój drugi grecki czempionat w roku 1940. Klub zdobył także mistrzostwo w 1941 i 1943, ale grecka federacja nie uznała tych zwycięstw z powodu drugiej wojny światowej.