Ανδρώθηκε στον ΠΑΟΚ και, πλέον, πρωταγωνιστεί στο τουρκικό πρωτάθλημα με την φανέλα της Ανγκαρακουτσού.
Ο Στέλιος Κίτσιου έχει καθιερωθεί στο βασικό σχήμα και εξελίσσεται σε μία από τις «κολόνες» της τουρκικής ομάδας. Είναι χαρακτηριστικό, ότι φιγουράρει στην καλύτερη ενδεκάδα της λίγκας, βάσει απόδοσης, όπως μπορείτε να δείτε και στην παρακάτω φωτογραφία.
Δεν είναι, μάλιστα, αυτή η μοναδική του διάκριση. Ο πρώην ποδοσφαιριστής του Δικεφάλου προηγείται στην κατηγορία «κερδισμένες μονομαχίες», με 237, έναντι του Βιντάτ Μουρικί της Φενέρμπαχτσε και του Χακάν Αρσλάν της Σίβασπορ.
