'80-'00

Την αγωνιστική περίοδο 1976-1977 η ΑΕΚ πέτυχε την υψηλότερη ευρωπαϊκή της διάκριση, φθάνοντας ως τα ημιτελικά του Κυπέλλου ΟΥΕΦΑ. Απέκλεισε κατά σειρά τη Δυναμό Μόσχας (2-0, 1-2), την Ντέρμπι Κάουντι (2-0, 3-2), τον Ερυθρό Αστέρα (2-0, 1-3) και την Κουήν Παρκ Ρέιντζερς [0-3, 3-0 (7-6 στα πέναλτι)]. Στα ημιτελικά αποκλείστηκε με δύο ήττες (1-4, 0-1) από τη μεγάλη Γιουβέντους εκείνης της περιόδου, η οποία κατέκτησε στη συνέχεια το Κύπελλο.

Η επταετία 1989-1996 ήταν η πιο επιτυχημένη στην ιστορία της ΑΕΚ. Υπό την τεχνική καθοδήγηση του παλιού της παίχτη Ντούσαν Μπάγεβιτς, κατέκτησε 4 πρωταθλήματα, ένα κύπελλο, ένα Σούπερ Κάπ κι ένα Λιγκ Καπ. Την περίοδο αυτή αγωνίσθηκαν στην ΑΕΚ παίκτες ,όπως οι Τόνι Σαβέβσκι, Ντανιέλ Μπατίστα, Αλέκος Αλεξανδρής, Ρέφικ Σαμπανάζοβιτς, Γιώργος Σαββίδης, Βασίλης Δημητριάδης και οι νεαροί Ντέμης Νικολαίδης, Χρήστος Κωστής, Βασίλης Τσιάρτας, Μιχάλης Κασάπης, Ανδρέας Ζήκος, και Χρήστος Μαλαδένης.

Η φυγή του Μπάγεβιτς και η έλλειψη σταθερού διοικητικού σχήματος έφεραν την ΑΕΚ σε θέση κομπάρσου στο πρωτάθλημα, ενώ οι διακρίσεις περιορίσθηκαν σε τρία Κύπελλα Ελλάδας και δύο προκρίσεις στον προημιτελικό γύρο του Κυπέλλου Κυπελλούχων Ευρώπης (1996/97 και 1997/98). Η ομάδα έφθασε στα όρια της πτώχευσης και σώθηκε χάρη στη συνδρομή της Πολιτείας με το περίφημο «άρθρο 44», καθώς και στην προσπάθεια μιας ομάδας προσώπων υπό τον Ντέμη Νικολαΐδη, που προσπάθησε να ξαναδώσει στην ομάδα τη χαμένη αίγλη της.