Μόλις μια ημέρα μετά την παραίτηση-σοκ του Γιούρι Φιλίποφ, ο ΠΑΟΚ βρήκε τον αντικαταστάτη του, ο οποίος προέρχεται από την ελληνική αγορά. Ο λόγος για τον Κώστα Δεληκώστα, τον Θρακιώτη τεχνικό που τα τελευταία χρόνια βρισκόταν στον πάγκο του Παμβοχαϊκού πραγματοποιώντας πολύ καλή δουλειά. Από την ομάδα του Βραχατίου αποχώρησε το καλοκαίρι, λόγω της ρευστής κατάστασης που υπήρχε στο ΤΑΑ.
Εκτός από τον Παμβοχαϊκό, ο Κώστας Δεληκώστας έχει προπονήσει και τη Λαμία και τον Εθνικό Αλεξανδρούπολης, ενώ έχει ξανακαθίσει στον πάγκο του ΠΑΟΚ στο παρελθόν. Το απόγευμα της Τρίτης (15/10), ο «Δικέφαλος του Βορρά» ανακοίνωσε την έναρξη της συνεργασίας του με τον Έλληνα κόουτς.
Αναλυτικά: «Το Τ.Α.Π. ΠΑΟΚ ανακοινώνει τη συνεργασία με τον προπονητή κ. Κώστα Δεληκώστα».
Στις πρώτες του δηλώσεις ως τεχνικός του δικεφάλου ανέφερε: «Είμαι χαρούμενος που θα βρίσκομαι στον πάγκο του ΠΑΟΚ. Είναι μια από τις κορυφαίες ομάδες της Ελλάδος και γνωρίζω ότι οι στόχοι είναι πάντα υψηλοί. Ξεκινάμε αμέσως τη δουλειά για να φτάσουμε στο επιθυμητό αποτέλεσμα που δεν είναι άλλο από την κατάκτηση του πρωταθλήματος, το κύπελλο και μια καλή ευρωπαϊκή πορεία. Οι παίκτες που διαθέτουμε έχουν υψηλό ατομικό επίπεδο. Πιστεύω ότι μέσα από την σκληρή και μεθοδική δουλειά θα μπορέσουμε να φτάσουμε στους στόχους μας».