Προς ναυάγιο οδεύει το θέμα του Ελλαδίτη τεχνικού Γιάννη Αναστασίου στην Α.Ε.Π, καθώς είναι πολύ δύσκολο να λύσει τη συνεργασία του με τον Άγιαξ. Συνεπώς η παφιακή ομάδα στρέφεται προς άλλες κατευθύνσεις για τη θέση του προπονητή, καθώς ο χρόνος πιέζει ασφυκτικά. Έχουν προσεγγιστεί 2-3 αξιόλογες περιπτώσεις ξένων προπονητών και σύντομα αναμένονται εξελίξεις. Στόχος της Α.Ε.Π. είναι να εξευρεθεί ένας καταξιωμένος και έμπειρος τεχνικός από το εξωτερικό που θα κτίσει μια νέα ομάδα, που θα μπορέσει να σταθεί αξιοπρεπώς στην Α' Κατηγορία.
Η διοίκηση της παφιακής ομάδας βρίσκεται σ' επαφές με προπονητή γνωστό στο ευρύ φίλαθλο κοινό (όχι γιατί έχει δουλέψει στην Κύπρο, αλλά γιατί παρουσίασε μεγάλες επιτυχίες με την ομάδα του), καθώς και σε επαφές με άλλους δύο τουλάχιστον προπονητές, ώστε το θέμα να κλείσει το συντομότερο δυνατό. Κλείνοντας το θέμα προπονητή, τότε θα τρέξει και ο προγραμματισμός. Έχουν ήδη γίνει κάποιες προτάσεις σε παίκτες (π.χ. Χαριστέας), αλλά δεν προχώρησε οτιδήποτε, καθώς προηγείται το θέμα προπονητή.
Ένα άλλο θέμα που αναμένεται να κλείσει θετικά για την Α.Ε.Π. είναι αυτό των κριτηρίων της Ουέφα. Η διοίκηση της παφιακής ομάδας έχει καταθέσει τον φακέλό της και εκφράζεται η πίστη ότι δεν θα παρουσιαστεί κανένα πρόβλημα, καθώς με πρωτοβουλίες του ισχυρού άνδρα της ομάδας Μιχάλη Σολομωνίδη ο φάκελος θεωρείται πλήρης.