Παρελθόν από την τεχνική ηγεσία της ομάδας βόλεϊ του ΠΑΟΚ αποτελεί ο Κώστας Δεληκώστας.
Παρ’ όλο που η διοίκηση του «δικεφάλου του Βορρά» αρχικά δεν δέχτηκε την παραίτηση του Εβρίτη προπονητή, εν συνεχεία και έπειτα από δεύτερη κουβέντα και πίεση του κόσμου της ομάδας όπως αναφέρει η σελίδα «ΣΤΟ ΦΙΛΕ», πάρθηκε η απόφαση για λύση της συνεργασίας. Νέος κόουτς του ΠΑΟΚ ο 67χρονος Ματιάσεβιτς, προπονητής της Εθνικής της Βόρειας Μακεδονίας.
Η ανακοίνωση του τμήματος βόλεϊ του ΠΑΟΚ αναφέρει:
«Το ΤΑΑ ΠΑΟΚ, ανακοινώνει την λύση συνεργασίας με τον προπονητή, Κώστα Δεληκώστα. Οι δύο πλευρές κατόπιν συζήτησης αποφάσισαν να περάσουν στη λύση της συνεργασίας. Ευχόμαστε στον Κώστα Δεληκώστα καλή πορεία στη συνέχεια της καριέρας του».