Ο Δεληκώστας μετακόμισε στο Ηράκλειο τον Μάιο του 2019 ανικαθιστώντας τον Άκη Φλαούνα. Οι δύο πλευρές έμειναν ικανοποιημένοι από τη συνεργασίας τους με φυσικό επακόλουθο την ανανέωση.

Η λιτή ανακοίνωση του Ερασιτέχνη ΟΦΗ αναφέρει σχετικά:

«Στα έμπειρα χέρια του Κώστα Δεληκώστα, το τιμόνι της ομάδας βόλεϊ του ΟΦΗ μας, για δεύτερη συνεχόμενη χρονιά στην Volley League!»

Ο Κώστας Δεληκώστας εργάσθηκε ως συνεργάτης του Ιταλού Ντανιέλε Ρίτσι τη σεζόν 2004-05 στην Τόνο Καλίπο Βαλέντια.

Ακολούθησαν τρία χρόνια στον πάγκο του Εθνικού Αλεξανδρούπολης (2005-08).

Το καλοκαίρι του 2008 ανέλαβε τον ΠΑΟΚ.

Από το 2010 μέχρι το 2013 ήταν προπονητής στην Εθνική Ανδρών της Κύπρου, με την οποία κατέκτησε το Ευρωπαϊκό πρωτάθλημα “Μικρών Κρατών”.

Το 2013 ανέλαβε τον Γ.Σ. Λαμία.

Το 2014 ανέλαβε προπονητής στον Α.Ο. Ορεστιάδας.

Το 2015 διετέλεσε βοηθός προπονητή στην Εθνική Ανδρών.

Το 2016 ανέλαβε την τεχνική ηγεσία του ΓΑΣ Παμβοχαϊϊκός.

Το 2019 μέχρι τον Φεβρουάριο του 2021 ήταν προπονητής στον ΠΑΟΚ.

Ο Κώστας Δεληκώστας γεννήθηκε στο Σουφλί στις 7 Σεπτεμβρίου 1972. Ως αθλητής αγωνίζονταν πασαδόρος. Έπαιξε σε Έβρο Σουφλίου, Ιωνικό Ν.Φ., Γ.Σ. Ηρακλή, Ε.Α. Πατρών, Ολυμπιακό και έκλεισε την καριέρα του στον Εθνικό Αλεξανδρούπολης.