Σε συμφωνία με τον Ηλία Παπαθεοδώρου ήρθε ο Κολοσσός. Η ομάδα της Ρόδου επέλεξε τον 47χρονο προπονητή ως αντικαταστάτη του Ηλία Καντζούρη, ο οποίος μετά από μια πετυχημένη διετία ανέλαβε την ΑΕΚ.
Ο Ηλίας Παπαθεοδώρου δεν είχε εργαστεί σε σύλλογο από τον Απρίλιο του 2021, όταν και απολύθηκε από την ΑΕΚ, με την οποία σε ενάμιση χρόνο κατέκτησε ένα Κύπελλο (2020). Πάντως από το περασμένο καλοκαίρι είναι στον πάγκο της εθνικής Ελβετίας, θέση που θα συνεχίσει να διατηρεί.
Στο παρελθόν είχε εργαστεί επίσης σε Αθηναϊκό, Λαρισαϊκό, Μαρκόπουλο, Κηφισιά, Αστάνα και ΠΑΟΚ. Στην ομάδα της Ρόδου θα τον πλαισιώσει ο σταθερός συνεργάτης του όλα αυτά τα χρόνια, Δημήτρης Μενουδάκος.
