Σε δυο διαδοχικές χρονιές ζούσαμε ένα εφιάλτη με την Ένωση Νέων Παραλιμνίου. Αυτός του 2004 φυσικά δεν συγκρίνεται με αυτόν της επόμενης σεζόν.
Σαν σήμερα, 3 Απριλίου του 2004 ο Ναγκόλι Κένεντι είχε σκοράρει στο 87′ από τα τριάντα μέτρα με ένα κεραυνό και σε συνδυασμό με την σφαγιαστική διαιτησία του Τράττου, η ομάδα μας έχασε τον τίτλο. Ήταν η πρώτη ισοπαλία που σημειώθηκε στη σεζόν, στην 24η αγωνιστική με τον πίνακα να γράφει 1-1.
Ένα χρόνο ακριβώς αργότερα, η ΟΜΟΝΟΙΑ αρχίζει να δείχνει τα πρώτα σημάδια πως το σωματείο χρειάζεται εκσυχρονισμό. Έχοντας μείνει ήδη 14 βαθμούς μακριά από την κορυφή, η ομάδα μας δέχεται βαριά ήττα με 3-0.