Ο Παναιτωλικός έπεισε τον Κόστα Άλεξιτς να επιστρέψει και να αγωνιστεί ξανά στα ελληνική γήπεδα, ενισχύοντας την επιθετική του γραμμή με έναν επιθετικό που γνωρίζει το ελληνικό πρωτάθλημα.
Ο πρώην φορ του Ηρακλή και του Πανσερραϊκού, μετά από έναν χρόνο στην Τουρκία με τις Ιγκντίρ (21 αγώνες, 4 γκολ) και Μπόλουσπορ (21, ματς, 2 γκολ), επιστρέφει στην Ελλάδα για λογαριασμό του Παναιτωλικού.
Ο Άλεξιτς έγινε γνωστός στο ελληνικό κοινό φορώντας τη φανέλα του Ηρακλή, με τον οποίο κατέγραψε 48 συμμετοχές και μέτρησε 23 γκολ και 7 ασίστ , ενώ με τον Πανσερραϊκό αγωνίστηκε σε 35 παιχνίδια και σημείωσε 9 γκολ και 3 ασίστ.