Πάντα δύσκολα είναι τα παιχνίδια με την επερχόμενη μας αντίπαλο είτε αυτή λέγεται ΑΕΠ, είτε Πάφος Fc… είτε την αντιμετωπίζουμε στο «Παφιακό» είτε στο «Στέλιος Κυριακίδης».
Αυτό φαίνεται και από την προϊστορία των αγώνων με την ομάδα από την επαρχία της Πάφου, αφού από το 2001 μέχρι σήμερα, η ομάδα μας την αντιμετώπισε εκτός έδρας 11 φορές, κερδίζοντας την 8. Δυο παιχνίδια κέρδισε η ομάδα της Πάφου ενώ ένα παιχνίδι τελείωσε ισόπαλο. Η Ανόρθωση στα παιχνίδια αυτά πέτυχε συνολικά 25 τέρματα έναντι 16 της αντιπάλου. Ένα παιχνίδι δύσκολο για την ομάδα μας αναμένεται να είναι και το σημερινό, όπως φαίνεται και από τον συντελεστή τερμάτων.
Αναλυτικά τα αποτελέσματα:
2001 – ΑΕΠ – Ανόρθωση (2-3)
2002 – ΑΕΠ – Ανόρθωση (2-4)
2003 – ΑΕΠ – Ανόρθωση (4-2)
2004 – ΑΕΠ – Ανόρθωση (2-1)
2005 – ΑΕΠ – Ανόρθωση (2-3)
2007 – ΑΕΠ – Ανόρθωση (0-2)
2009 – ΑΕΠ – Ανόρθωση (2-2)
2010 – ΑΕΠ – Ανόρθωση (0-2)
2011 – ΑΕΠ – Ανόρθωση (1-2)
2013 – ΑΕΠ – Ανόρθωση (0-2)
2015 – ΑΕΠ – Ανόρθωση (1-2)