Ξεκίνησε ο αγωνιστικός σχεδιασμός της Καβάλα 2004 ενόψει της νέας σεζόν στην Β’ Κατηγορία της ΕΠΣ Καβάλας.
Ο Καβαλιώτικος σύλλογος ανακοίνωσε την έναρξη συνεργασίας με τον 38χρονο τεχνικό, Κώστα Λεβέντη.
Ο Λεβέντης είναι απόφοιτος της γυμναστικής Ακαδημίας και κάτοχος διπλώματος UEFA B’. Έχει διατελέσει προπονητής στον Ολυμπιακό Καβάλας κατά την περίοδο 2016-18 κατακτώντας την άνοδο στην Α’ Κατηγορία της ΕΠΣ Καβάλας.
Τα τελευταία χρόνια έχει εραστεί ως γυμναστής στον Ορφέα Ελευθερούπολης 2018-2022 με τον οποίο κατέκτησε το πρωτάθλημα στην Α’ Κατηγορία ενώ την περασμένη σεζόν ήταν βοηθός προπονητή του Αντώνη Λαδάκη στον Βύρωνα Καβάλας.
