był nim Thomas Mavros. Mavros był integralną częścią zespołu, który awansował do półfinału Pucharu UEFA. Jednak to jego fantastyczna forma (przez dwa sezony zdobył 53 gole) doprowadziła AEK do podwójnej korony w roku 1978. Dopełnieniem było sprowadzenie byłych gwiazd Panathinaikosu – Dimitrisa Domazosa i Kostasa Eleutherakisa, którzy pomogli drużynie w zapieczętowaniu tej świetnej dekady mistrzostwem Grecji w roku 1979.
Pod rządami Barlosa, stadion Nikosa Goumasa został rozbudowany, włączając w to legendarną Trybunę Krytą, czyli Skepasti (Σκεπαστή), która stała się wizytówką najfantastyczniejszej grupy kibiców AEKu – Original 21.
1980–1999 Z nowym prezesem Michalisem Arkadisem i austriackim trenerem Helmutem Senekowiczem, AEK pokonując PAOK 2:0 na nowym Stadionie Olimpijskim zwyciężył puchar Grecji 1983. Bramki strzelali Thomas Mavros i 21-letni kapitan Vangelis Vlachos.
AEK także czynił wszystko, aby zdobyć kolejny magiczny tytuł mistrzowski – nastąpiło to w roku 1989. Trenowany przez byłego piłkarza Duszana Bajevicia, piłkarze z Aten wywalczyli mistrzostwo, pokonując w decydującym meczu Olympiakos 1:0. Jedyny tytuł AEKu w tej dekadzie był dziełem Takisa Karagiozopoulosa, który zdobył w tym meczu jedyną bramkę.