Τον Κώστα Σουλιώτη ανακοίνωσε ο Αίολος Αγυιάς και έτσι έφτασε τις 3 μεταγραφές ενόψει Γ΄Εθνικής, έχοντας προηγηθεί οι συμφωνίες με Σωκράτη Μαναβόπουλο και Απόστολο Βεργανελάκη.
Ο Σουλιώτης αγωνίστηκε στους “κυανόλευκους” από το 2016 μέχρι το 2018 με σταθερή παρουσία και απόδοση και αναμένεται να δώσει λύσεις στο “4” και “5”.
Πέρυσι αγωνίστηκε στην Α΄ΕΣΚΑ με το Μαρκόπουλο και ήταν από τους πρώτους σκόρερ στο πρωτάθλημα, ενώ έχει περάσει από το Παιδικό και Εφηβικό τμήμα του Παναθηναϊκού, τον Δούκα και τον Γλαύκο.\