Ο Κωνσταντίνος Παπαθεοδώρου ανήκει επίσης στο τεχνικό επιτελείο της ομάδας μας, ως ένας εκ των συνεργατών του Δημήτρη Χουχουλή, ερχόμενος στο σύλλογο το καλοκαίρι του 2020.

Γεννημένος το 1997, ο Κωνσταντίνος είναι απόφοιτος του ΤΕΦΑΑ Κομοτηνής, με ειδικότητα στην Καλαθοσφαίριση. Εργάστηκε, δε, το 2018-2019 στα τμήματα υποδομής του ΓΑΣ Κομοτηνή, ενώ στο ίδιο έτος δίδασκε στους πρωτοετείς της σχολής του τα βασικά του αθλήματος με πλήρη διδασκαλία και ασκησιολόγιο για δύο εξάμηνα, κάτι που αποτέλεσε και αντικείμενο της πτυχιακής του εργασίας.

Από το 2020, βρίσκεται στον Πανερυθραϊκό ως προπονητής στα τμήματα υποδομής της ομάδας μας, ενώ το καλοκαίρι του 2022 ο Δημήτρης Χουχουλής τον εμπιστεύτηκε στο ρόλο ενός εκ των συνεργατών του.