Οι ποδοσφαιριστές της ΑΕΚ Θοδωρής Ζαγοράκης, Βασίλης Τσιάρτας, Μιχάλης Καψής, Κώστας Κατσουράνης και Βασίλης Λάκης ολοκληρώνοντας την περίοδο 2003–04, αγωνίστηκαν στο Ευρωπαϊκό πρωτάθλημα ποδοσφαίρου του 2004 και αναδείχθηκαν πρωταθλητές Ευρώπης έχοντας σημαντική συνεισφορά. Το 2005 ιδρύεται το τμήμα σκάκι το οποίο το 2006 συμμετείχε στον τελικό κυπέλλου Ελλάδας και από το 2010 αγωνίζεται στην Α' Εθνική.