Οι δύο σημερινοί μονομάχοι διασταύρωσαν τα ξίφη τους με γηπεδούχο την Α.Ε.Κ, από το 1995 και μετά οπότε και ιδρύθηκε η Α.Ε.Κ, 21 φορές. Η προϊστορία ανήκει στην Μεγάλη Κυρία του Βαρωσιού καθώς αριθμεί 10 νίκες έναντι 2 του αντιπάλου της ενώ 2 παιχνίδια έληξαν ισόπαλα.
Την πιο ευρεία νίκη της η Ανόρθωση τη σημείωσε την τελευταία αγωνιστική του 2002-03 όπου διέσυρε την Α.Ε.Κ με 1-5. Για πρώτη φορά η ομάδα της Λάρνακας πήρε την νίκη τη περίοδο 2003-04 όπου κατάφερε να αντιστρέψει το 3-0 που έχανε και να κερδίσει με 4-3, ενώ η δεύτερη και τελευταία νίκη των Σκαλιωτών ήταν τον Νοέμβριο του 2010 οπότε και μας κέρδισαν με 3-0.
Αναλυτικά όλα τα αποτελέσματα στις αναμετρήσεις ΑΕΚ-Ανόρθωση, με γηπεδούχο την ομάδα της AEK:
1994/95: 1-2
1995/96: 2-2
1996/97: 0-1
1997/98: 1-1
1998/99: 3-3
1999/00: 0-3
2000/01: 1-1
2001/02: 0-1
2002/03: 1-5
2003/04: 4-3
2004/05: 0-0
2005/06: 1-1
2006/07: 0-3
2007/08: 1-1, 2-2
2008/09: 1-3
2009/10: –
2010/11: 3-0, 0-1
2011/12: 1-1
2012/13: 2-3 0-1
