Ο Κώστας Στεφανής αποτελεί παρελθόν από τον Ηρόδοτο.
Έχοντας περάσει από αρκετά πόστα στους «κυανόλευκους», αποχώρησε από τον Ηρόδοτο, με την ομάδα της Νέας Αλικαρνασσού να τον ευχαριστεί για τη προσφορά του.
Η σχετική ανακοίνωση: «Η διοίκηση του ΠΑΣΑ Ηροδότου ευχαριστεί τον Κώστα Στεφανή για τις υπηρεσίες του στον σύλλογο και του εύχεται ότι καλύτερο σε προσωπικό και επαγγελματικό επίπεδο. Η πόρτα του Ηροδότου για τον Κώστα θα είναι πάντα ανοικτή…».