Wielu znawców futbolu w Grecji uważa, że jedna z najlepszych drużyn w historii AEKu powstała w drugiej połowie lat 70., kiedy prezesem został Loukas Barlos. Zatrudnił on czeskiego trenera Frantiska Fadrhonca, który miał w swoim składzie takich piłkarzy, jak Christos Ardizoglou, Giorgos Dedes, Giorgos Skrekis, niemiecki duet Walter Wagner i Timo Zahnleiter, Dionysis Tsamis, Pantelis Nikolaou, Petros Ravousis, Serb Dušan Bajević, Takis Nikoloudis, Stefanos Theodoridis, Christos Itzoglou czy Nikos Christidis.
Z Papaioannou w roli kapitana, sezon 1976/1977 AEK zapisał w swojej historii osiągając półfinał Pucharu UEFA, będąc pierwszym greckim klubem, który tego dokonał. AEK pokonał takich rywali, jak: Dinamo Moskwa, Derby County, FK Crvena zvezda, czy Queens Park Rangers, żeby w półfinale odpaść ze słynnym Juventusem, który później zwyciężył te rozgrywki.
Niemały wpływ na te sukcesy miał transfer do AEKu jednego z najlepszych greckich napastników tamtych lat;