Ο Ηλίας Θεοδόσης μπορεί να μην έχει περαστεί στην συλλογική συνείδηση ως βολεϊμπολίστας από τον Έβρο, ωστόσο έλκει την καταγωγή του από την περιοχή του Μαΐστρου και ας έχει μεγαλώσει μακριά.
Την περσινή σεζόν ήταν πασαδόρος στην Σύρι για λογαριασμό του Φοίνικα αλλά πλέον κάνει το μεγαλύτερι μεταγραφικό βήμα στην καριέρα του, επιστρέφοντας στην Θεσσαλονίκη αλλά αυτή τη φορά για λογαριασμό του ΠΑΟΚ.
Ο Ηλίας Θεοδόσης θα κάνει δίδυμο στην πάσα με τον Καναδό Μπρετ Ουόλς, υπό τις οδηγίες του κόουτς Γιόσκο Μιλενκόσκι, αφού ως γνωστόν λύθηκε η συνεργασια του δικεφάλου με τον Γιάννη Καλμαζίδη.
Με την απόκτηση του Εβρίτη σχεδόν κλείνει το ρόστερ του ΠΑΟΚ και βασική εκκρεμότητα μένει αν οριστικά θα έρθει στην ομάδα και ο πρώην του Εθνικού Αλεξανδρούπολης Νικολα Μιγιαήλοβιτς.
