Μετά το ξαφνικό διαζύγιο με τον Ανέστη Τσιτενίδη η διοίκηση της ομάδας συμφώνησε σε όλα με τον Κατερινιώτη προπονητή Νίκο Θεοδοσιάδη, ο οποίος και αναλαμβάνει τον ΠΑΟ Κουφαλίων.
Ο 46χρονος τεχνικός έχει δουλέψει σε αρκετές ομάδες Β’ και Γ’ εθνικής μεταξύ των οποίων Πιερικός,Απόλλωνα Λάρισας, ΑΕ Καραϊσκάκης, Αχιλλέα Νεοκαισάρειας ,Κέρκυρα