Ο χαρισματικός μεσοεπιθετικός αποτέλεσε καταλυτικό παράγοντα στην εξαιρετική περσινή πορεία της ομάδας, η οποία κατέκτησε την 4η θέση στο πρωτάθλημα της Α’ τοπικής, την καλύτερη στην ιστορία της.
Με 19 γκολ, αναδείχθηκε πρώτος σκόρερ της Θύελλας και αποτέλεσε σημείο αναφοράς στο παιχνίδι της, συνθέτοντας με τον Παναγιώτη Ρουμελιώτη ένα... καυτό επιθετικό δίδυμο.
Μετά την αποχώρηση του τελευταίου για την ΑΕ Μάνης, η παραμονή του Παπαθεοδώρου αποκτά ακόμη μεγαλύτερη σημασία.
Διαθέτει υψηλή τεχνική κατάρτιση, εξαιρετική αίσθηση του χώρου και ικανότητα να τελειώνει φάσεις με κάθε τρόπο, στοιχεία που τον κάνουν ξεχωριστό στον ποδοσφαιρικό χάρτη της Μεσσηνίας.
Δεν είναι τυχαίο ότι δέχθηκε ασφυκτικό… πρέσινγκ από αρκετούς συλλόγους το φετινό καλοκαίρι, όμως επέλεξε να συνεχίσει στην Θύελλα, δείχνοντας εμπιστοσύνη στον σχεδιασμό και τη φιλοσοφία της ομάδας.
Ο Παπαθεοδώρου έχει ξεκινήσει την ποδοσφαιρική του διαδρομή από τα Πράσινα Πουλιά, ενώ σε ηλικία 16 ετών πήρε μεταγραφή στην Κ17 του Λεβαδειακού.
Στη συνέχεια, αγωνίστηκε σε ομάδες με υψηλές απαιτήσεις, όπως ο Εθνικός Μελιγαλά, η ΑΕ Μάνης, η Εράνη Φιλιατρών, ο Πανθουριακός, ο Απόλλωνας Καλαμάτας, ο Τέλλος Άγρας, ο Ολυμπιακός Ανάληψης, ενώ την περασμένη σεζόν φόρεσε τη φανέλα του Ακρίτα Κορώνης.
Η διοίκηση και ο τεχνικός Γιάννης Βορίλας ποντάρουν πολλά στον 26χρονο ποδοσφαιριστή, ο οποίος θα έχει και φέτος τον ρόλο του ηγέτη στην προσπάθεια της ομάδας του Χαρακοπιού για μια νέα δυναμική πορεία.