Ο Κώστας Δεληκώστας ανέλαβε την τεχνική ηγεσία του ΠΑΟΚ, επιστρέφοντας έτσι τον πάγκο του «δικεφάλου του Βορρά» μετά από 11 χρόνια.
Την σεζόν 2004-05 όταν ξεκινούσε την προπονητική του καριέρα πλάι στον Ιταλό και πρώην προπονητή του ΠΑΟΚ, Ντανιέλε Ρίτσι. Ακολούθησαν τρία χρόνια στον πάγκο του Εθνικού Αλεξανδρούπολης (2005-08) και το καλοκαίρι του 2008 ανέλαβε τον ΠΑΟΚ και έμεινε μέχρι τον Δεκέμβριο του ίδιου έτους.
Τον Απρίλιο του 2010 μέχρι τον Ιούλιο του 2013 ήταν προπονητής στην Εθνική Ανδρών της Κύπρου με την οποία κατέκτησε και το Ευρωπαϊκό πρωτάθλημα «Μικρών Κρατών. Από 26/12 του 2013 ανέλαβε τον Γ.Σ.Λαμία κι έμεινε μέχρι το τέλος της σεζόν 2013-14.
Από 25/5 του 2014 ανέλαβε προπονητής στον Α.Ο. Ορεστιάδας, όπου έμεινε μέχρι 17 Ιανουαρίου 2015. Το καλοκαίρι του 2015 διετέλεσε βοηθός προπονητή στην Εθνική Ανδρών, ενώ στις 16/2 του 2016 ανέλαβε την τεχνική ηγεσία του ΓΑΣ Παμβοχαϊϊκός όπου και παρέμεινε μέχρι το περασμένο καλοκαίρι.
Ως αθλητής ξεκίνησε την καριέρα του στον Έβρο Σουφλίου, αγωνίστηκε τέσσερα χρόνια στον Ιωνικό Ν.Φ., τέσσερα χρόνια στον Γ.Σ.Ηρακλής, δύο στην Ε.Α.Πατρών, δύο στον Ολυμπιακό και έκλεισε την καριέρα του στον Εθνικό Αλεξανδρούπολης τη σεζόν 2003-04.
