Несмотря на неурядицы и финансовые трудности поледнего десятилетия, в результате которых клуб в начале 2004 года едва не был расформирован, АЕК является одним из флагманов греческого футбола: клуб 11 раз становился чемпионом Греции (последний раз в 1994 году), 13 раз завоёвывал Кубок. Надежжы болельщиков на возрождение связаны с именами президента клуба Демиса Николаидиса, в недавнем прошлом одного из лучших нападающих греческой сборной, и испанского тренера Лоренсо Серра Феррера («Барселона», «Бетис»), присоединившегося к команде летом 2006 года, предпочитающего делать ставку на молодых игроков.

На европейской арене всё гораздо скромнее: наилучшим выступлением остаётся выход в полуфинал Кубка УЕФА сезона 1976/77. В групповом этапе Лиги Чемпионов АЕК участвовал 4 раза: в сезонах 1994/95 (0 побед, 2 ничьих, 4 поражения, разница мячей 3−9, 2 очка, 4-е место в группе), 2002/03 (0, 6, 0, 7−7, 6 очков, 3-е место), 2003/04 (0, 2, 4, 1−11, 2 очка, 4-е место), 2006/07 (2, 2, 2, 6−9, 8 очков, 3-е место), ни разу не сумев пробиться в следующий этап. Кроме того, команда один раз дошла до четвертьфинала Кубка чемпионов в сезоне 1968/69 и два года подряд до стадии 1/4 Кубка обладателей кубков: в 1996/97 и 1997/98 (АЕК был выбит московским «Локомотивом», пропустив решающий гол на последних секундах).

Достижения
Чемпион Греции (11 раз): 1939, 1940, 1963, 1968, 1971, 1978, 1979, 1989, 1992, 1993, 1994
Обладатель Кубка Греции (13 раз): 1932, 1939, 1949, 1950, 1956, 1964, 1966, 1978, 1983, 1996, 1997, 2000, 2002
Суперкубок Греции (2 раза): 1989, 1996