Z angielskim trenerem Jackiem Bimbym, ateńscy weterani sprzed wojny zdobyli dwukrotnie tytuł mistrza – w 1949 i 1950, pokonując Panathinaikos 2:1 i Aris 4:0.
AEK wygrał także regionalne mistrzostwa Aten w 1950 i 1952, ale playoffy mające wyłonić ogólnogreckiego mistrza nie zostały rozegrane ze względu na długi okres treningowy kadry narodowej.
Wczesne lata 50. przyniosły ze sobą falę młodych gwiazd w postaci Giannisa Kanakisa, Andresa Stamatiadisa i bramkarza Steliosa Serafeidisa. Napływ świeżej krwi spowodował zwycięstwo w pucharze Grecji w roku 1956, po pokonaniu Olympiakosu w finale 2:1. W 1957 w zespole zadebiutował, uważany za największą gwiazdę tamtego okresu, Kostas Nestoridis. Zakupiony z Panoniosu rok wcześniej, nie mógł grać od razu, z powodu niezgody obu zespołów dotyczącej jego transferu. W 1958 i 1959 był najlepszym strzelcem greckiej ligi, lecz nie wystarczyło to, aby AEK zwyciężył jakiekolwiek rozgrywki.
1960-1979 Ze strzelającym mnóstwo goli w latach 60.