Η χρονιά 90-91 είδε την Ανόρθωση να επιστρέφει (μετά την εισβολή και με μία χρονιά εξαίρεση) ως διεκδικήτρια τίτλου.
Από τότε πήρε πρωταθλήματα, κύπελλα, είναι σχεδόν πάντα στα ψηλά και με μερικές εξαιρέσεις στην Ευρώπη, Μία από τις εξαιρέσεις είναι η φετινή, όπου με την ήττα από τον Άρη στο φινάλε πέταξε το εισιτήριο για το Κόνφερενς Λιγκ.
Παράλληλα ήρθαν μεγάλες αλλαγές στην ομάδα. Στόχος για τη νέα χρονιά να είναι υποψήφια πρωταθλήτρια, να παλέψει για το κύπελλο και εννοείται να βγει στην Ευρώπη.
Η «Κυρία» ξαναβρέθηκε όπως είπαμε σε παρόμοια θέση (εκτός Ευρώπης) τα τελευταία χρόνια. Σε πέντε περιπτώσεις (είναι και πλειοψηφία) είχε από πολύ καλή μέχρι άριστη αντίδραση
- Την χρονιά 93-94 τερμάτισε δεύτερη χάνοντας στο τσακ το πρωτάθλημα από τον Απόλλωνα, ενώ έφτασε και στον τελικό κυπέλλου όπου έχασε από την Ομόνοια στην παράταση
- Στα 2001-02 διεκδίκησε το πρωτάθλημα μέχρι και την τελευταία αγωνιστική και στέφθηκε κυπελλούχος
- Την χρονιά 04-05 με παίκτη προπονητή τον Κετσπάγια σήκωσε το τρόπαιο της πρωταθλήτριας
- Η χρονιά 06-07 ήταν 3η στην βαθμολογία, αλλά κατάφερε να κατακτήσει ξανά το κύπελλο
- Τέλος την περίοδο 19-20, ήταν ισόβαθμη στην κορυφή μέχρι την διακοπή λόγω Covid 19 και στα ημιτελικά του κυπέλλου
Η Ανόρθωση έμεινε εκτός Ευρώπης και τις χρονιές 14-15, 15-16, 16-17 και 17-18. Την τελευταία χρονιά (17-18) τερμάτισε 3η και εξασφάλισε εισιτήριο για το Γιουρόπα Λιγκ. Ήταν κοντά (3η) στην κορυφή με το τέλος της κανονικής περιόδου, αλλά δεν τα πήγε καθόλου καλά στα πλέι-οφ. Στο κύπελλο αποκλείστηκε στα προημιτελικά από τον Απόλλωνα.