Το 1968 η ΑΕΚ με βασικούς πρωταγωνιστές τους Παπαϊωάννου, Σταματιάδη, Σοφιανίδη, Σκευοφύλακα, Σεραφείδη, Κ. Νικολαΐδη, Τ. Βασιλείου, Μπαλόπουλο, Καραφέσκο, Ιορδάνου, Πομώνη, Κεφαλίδη, Σταθόπουλο, Βεντούρη, Παπαγεωργίου, Φρογουδάκη, Μανιατέα κατέκτησε το πρωτάθλημα, συμμετέχοντας την επόμενη χρονιά (1968–69) στο σημερινό Τσάμπιονς Λιγκ (γνωστό ως Ευρωπαϊκό Κύπελλο Πρωταθλητριών τότε), όπου έφτασε μέχρι τα προημιτελικά της διοργάνωσης, στην πρώτη ευρωπαϊκή διάκριση ελληνικής ομάδας.

Στους προημιτελικούς σταμάτησε στην τσεχοσλοβακική Σπαρτάκ Τρνάβα (1–2, 1–1).

Το διάστημα αυτό η ΑΕΚ είχε φτάσει στο ζενίθ της ευρωπαϊκής ιστορίας της, καθώς εκτός του τμήματος ποδοσφαίρου, το τμήμα μπάσκετ την προηγούμενη χρονιά (1967–68) είχε κατακτήσει το κύπελλο Κυπελλούχων Ευρώπης, νικώντας στον τελικό τη Σλάβια Πράγας με 89–82 και έγινε η πρώτη ελληνική ομάδα που κατακτούσε ευρωπαϊκό τίτλο στο μπάσκετ.

Την σεζόν (1976–77) η ΑΕΚ έφτασε μέχρι τα ημιτελικά του κυπέλλου ΟΥΕΦΑ αποκλείοντας κατά σειρά Ντιναμό Μόσχας, Ντέρμπι Κάουντι, Ερυθρό Αστέρα και Κουίνς Παρκ Ρέιντζερς.

Σταμάτησε στους 4 του θεσμού από τη Γιουβέντους, η οποία κατέκτησε και το τρόπαιο.

Στον προπονητή Φράντισεκ Φάντρονκ πιστώθηκε κατά πολύ η ιστορική πρόκριση επί της ΚΠΡ, καθώς οι αλλαγές που πραγματοποίησε και ιδιαίτερα αυτή του τερματοφύλακα πριν από τη διαδικασία των πέναλτι, με τον Στεργιούδα να παραχωρεί τη θέση του στον Χρηστίδη, τον δικαίωσαν, καθώς ο τελευταίος απέκρουσε δύο πέναλτι, οδηγώντας την ΑΕΚ στη νίκη με 7-6 και παράλληλα στα ημιτελικά της διοργάνωσης.

Στην ημιτελική φάση η ΑΕΚ κλήθηκε να αντιμετωπίσει τη Γιουβέντους και στον πρώτο αγώνα στο Στάδιο Κομουνάλε του Τορίνο, ξεκίνησε αρκετά καλά και το πρώτο ημίχρονο έκλεισε με σκορ 1-1, όμως η συνέχεια δεν ήταν ανάλογη με αποτέλεσμα να ηττηθεί τελικά με 4-1.

Στις 20 Απριλίου του 1977, στον επαναληπτικό αγώνα με την ιταλική ομάδα, η ΑΕΚ ήταν καλύτερη δημιουργώντας αρκετές ευκαιρίες, δεν μπόρεσε όμως να αποφύγει τη δεύτερη ήττα (0-1).

Παρά την πίκρα του αποκλεισμού οι φίλοι της ομάδας που βρέθηκαν στο γήπεδο, αποθέωσαν ποδοσφαιριστές και προπονητή για τη μεγαλύτερη ως τότε διάκριση του συλλόγου σε ευρωπαϊκή διοργάνωση.

Η μεγάλη πρόκριση της ΑΕΚ και η μεγάλη νίκη με την ΚΠΡ όπου ισοφάρισε το σκορ του πρώτου αγώνα (3-0) με το οποίο είχε χάσει στην Αγγλία, έμεινε στην ιστορία…

16/03/77:

ΑΕΚ-ΚΠΡ 3-0, στα πέν. 7-6(11’ και 65’ Μαύρος, 81’ Παπαϊωάννου)

Στεργιούδας (117’ Χρηστίδης), Θεοδωρίδης, Ιντζόγλου, Ραβούσης, Νικολάου (115’ Ζαρζόπουλος), Τσάμης, Τάσος, Νικολούδης, Βάγκνερ, Παπαϊωάννου, Μαύρος.

Προπονητής: Φάντροκ