Λίγη ώρα μετά την οριστικοποίηση του «διαζυγίου» με τον Σούλη Μαρκόπουλου, όλα έδειχναν πως ο εκλεκτός για τον πάγκο του του ΠΑΟΚ θα είναι ένας νεαρός και εξελίξιμος τεχνικός.
Ο Δικέφαλος έχει συμφωνήσει σε όλα με τον Ηλία Παπαθεοδώρου που μετά από μια άκρως επιτυχημένη σεζόν στο Καζακστάν όπου κατέκτησε το νταμπλ με την Αστάνα( με την οποία μάλιστα συμμετείχε και στα πλέι οφ της Βαλτικής Λίγκας), ετοιμάζεται να επαναπατριστεί.
Η ανακοίνωση :
«H KAE ΠΑΟΚ ανακοινώνει ότι ο Ηλίας Παπαθεοδώρου, ένας από τους πιο αξιόλογους προπονητές της νέας γενιάς του ελληνικού μπάσκετ, θα είναι ο νέος κόουτς της ομάδας για τα δύο επόμενα χρόνια. O κ. Παπαθεοδώρου αναμένεται στη Θεσσαλονίκη στις αρχές της επόμενης εβδομάδας, προκειμένου να υπογράψει το συμβόλαιό του και να αναλάβει άμεσα τα καθήκοντά του, στη νέα εποχή της ομάδας μπάσκετ του ΠΑΟΚ.
Ο Ηλίας Παπαθεοδώρου γεννήθηκε στις 20 Ιουνίου του 1975 στην Αθήνα. Έπαιξε μπάσκετ στον Αθηναϊκό, στον οποίο έκανε τα πρώτα του προπονητικά βήματα, όταν σε ηλικία 20 ετών ανέλαβε τα τμήματα υποδομής (μίνι, παμπαίδες, παίδες, έφηβοι), ενώ τη σεζόν 2001-2002 έγινε βοηθός προπονητή στην ανδρική ομάδα.
Από το 2002 ως το 2004 εργάστηκε στον Λαρισαϊκό, με τον οποίο κέρδισε δύο διαδοχικές ανόδους, ενώ την επόμενη τριετία (2004-2007) δούλεψε στο Μαρκόπουλο, το οποίο οδήγησε στην άνοδο στην Α΄ΕΣΚΑ.
Το μεγαλύτερο μέρος της προπονητικής του καριέρας το έχει περάσει στην ΑΕ Νέας Κηφισιάς, την τεχνική ηγεσία της οποίας ανέλαβε το 2007. Ξεκινώντας από την Β’ ΕΣΚΑ, ο Ηλίας Παπαθεοδώρου οδήγησε την ομάδα της Κηφισιάς, με διαδοχικές ανόδους, ως την μεγάλη κατηγορία. Τη σεζόν 2012-2013 στέφθηκε πρωταθλητής στην Α2 και από την επόμενη χρονιά καθοδηγούσε την Κηφισιά στην Basket League, κατακτώντας μάλιστα και την 5η θέση στο πρωτάθλημα την σεζόν 2013-2014.
Το καλοκαίρι του 2016 αποφάσισε για πρώτη φορά στην καριέρα του να εργαστεί στο εξωτερικό και ανέλαβε την τεχνικής ηγεσίας της Astana, με την οποία είχε μία απολύτως επιτυχημένη σεζόν, καθώς κατέκτησε το Πρωτάθλημα και το Κύπελλο στο Καζακστάν, χωρίς μάλιστα να γνωρίσει ήττα. Παράλληλα, είχε αξιοσημείωτη πορεία και στην VTB League, όπου κέρδισε τη συμμετοχή του στα playoffs της διοργάνωσης, αλλά αποκλείστηκε στην προημιτελική φάση από την ΤΣΣΚΑ Μόσχας.
Η Ηλίας Παπαθεοδώρου από το 2013 είναι προπονητής στις μικρές Εθνικές ομάδες της Ελλάδας, ενώ έχει κατακτήσει το χρυσό μετάλλιο στο Ευρωπαϊκό Πρωτάθλημα μπάσκετ των Εφήβων, που πραγματοποιήθηκε στο Βόλο το καλοκαίρι του 2015. Αυτό το καλοκαίρι, θα κοουτσάρει και την Εθνική ομάδα Νέων Ανδρών, στο Ευρωμπάσκετ που θα πραγματοποιηθεί τον προσεχή Ιουλίου στην Κρήτη».
