Τις τύχες του παφιακού σωματείου το 2004 ανέλαβε ο γνωστός επιχειρηματίας Χρίστος Αθηνοδώρου.
Στην τότε ΑΕΠ ο Χρίστος Αθηνοδώρου έκανε καινοτομίες έφερε τον επαγγελματισμό και οδήγησε την ομάδα σε νέους ποδοσφαιρικούς δρόμους.
Στο φωτογραφικό στιγμιότυπο κατά την έναρξη της προετοιμασίας με τον πρόεδρο και τους στενούς συνεργάτες του Ευριπίδη Λοϊζίδη τον αείμνηστο Κόκο Χατζήκυριακο τον Ανδρέα Σοφοκλέους τον Μιχάλη Αντωνίου – Βιέννα και τον Μάριο Χαπίδη.
Ένα συμβούλιο άκρως Κυπριακό καταγράφοντας μία επιτυχημένη σεζόν.
