Ένας κύκλος τρεισήμισι χρόνων που συνοδεύτηκε με αμέτρητες επιτυχίες φτάνει στο τέλος του. Από την περίοδο 2010-2011, όταν η ΑΕΚ επέστρεψε στην Α΄ Κατηγορία, είναι γεγονός ότι πέτυχε πολλά. Στα χρόνια που ακολούθησαν, μέχρι και σήμερα, χάρισε στον κόσμο της αμέτρητες χαρές, γεμίζοντάς τους περηφάνια. Αποκορύφωμα, η είσοδος της ομάδας στους ομίλους του Γιουρόπα Λιγκ, που ήταν η μεγαλύτερη ευρωπαϊκή επιτυχία στην ιστορία της. 
Την περίοδο 2010-2011, τη χρονιά που επέστρεψε στα «σαλόνια» της μεγάλης κατηγορίας η ΑΕΚ τερμάτισε στην 4η θέση έχοντας μαζέψει 42 βαθμούς. Με απολογισμό 12 νίκες, 6 ισοπαλίες και 14 ήττες, η ομάδα της Λάρνακας κατάφερε να εξασφαλίσει το ευρωπαϊκό εισιτήριο, που στο τέλος συνοδεύτηκε με τη μεγαλύτερη ευρωπαϊκή της επιτυχία με την είσοδό της στους ομίλους του Γιουρόπα Λιγκ. 
 
Την επόμενη περίοδο, 2011-2012, η ΑΕΚ το έπαιζε σε διπλό ταμπλό. Από τη μια είχε την ευρωπαϊκή πρόκληση και από την άλλη τις εγχώριες διοργανώσεις. Αποτέλεσμα τούτου ήταν να τερματίσει στην 5η θέση με 49 βαθμούς, έχοντας απολογισμό 13 νίκες, 10 ισοπαλίες και 9 ήττες.
 
Πέρσι, πραγματοποίησε και πάλι πολύ καλή χρονιά, τερματίζοντας στην 4η θέση, με 61 βαθμούς και με απολογισμό 19 νίκες, 4 ισοπαλίες και 9 ήττες. Μάλιστα την περσινή περίοδο πολύ δύσκολα θα ξεχάσουν στην ΑΕΚ αφού είχε πραγματοποιήσει την καλύτερή της χρονιά σε αγώνες εκτός έδρας. Κυριολεκτικά, έχασε το ευρωπαϊκό εισιτήριο την τελευταία αγωνιστική, όταν είχε χάσει από την Ομόνοια στο ΓΣΠ (πρώτη εκτός έδρας ήττα, όλη τη χρονιά) με 3-1. Ακόμα και με ισοπαλία η ΑΕΚ έπαιρνε το ευρωπαϊκό εισιτήριο και παρά το γεγονός ότι προηγήθηκε στο σκορ, τελικά δεν τα κατάφερε. Είναι χαρακτηριστικό ότι εκείνη την περίοδο (2012-2013) η ΑΕΚ γνώρισε την πρώτη της εκτός έδρας ήττα στον πιο καθοριστικό αγώνα. Είχε κερδίσει στο ΓΣΠ δύο φορές τον ΑΠΟΕΛ, μία την Ομόνοια, ενώ είχε φύγει χωρίς ήττα από «Αντώνης Παπαδόπουλος» και Τσίρειο Στάδιο.