Παρελθόν αποτελεί από τον πάγκο του ΠΑΟ Κουφαλίων ο Νίκος Θεοδοσιάδης.
Σύμφωνα με πληροφορίες, ο 47χρονος coach παραιτήθηκε από το πόστο του προπονητή και μέσα στο επόμενο διάστημα αναμένεται να καθίσει σε πάγκο άλλης ομάδος. Ο λόγος για τον Πιερικό εκεί όπου θα συνεργαστεί με τον Μάριο Παναγιώτου.
Πλέον αναφορικά με τον ΠΑΟ Κουφαλίων, ο σύλλογος της δυτικής Θεσσαλονίκης βρίσκεται σε αναζήτηση νέου προπονητή.