Ο Ηλίας Παπαθεοδώρου θα είναι, εκτός πολύ μεγάλου απροόπτου, ο διάδοχος του Λούκα Μπάνκι στην ΑΕΚ.
Ανάμεσα στη διοίκηση της μπασκετικής Ένωσης και τον Έλληνα τεχνικό υπάρχει, ήδη, προφορική συμφωνία και το μόνο που απομένει είναι να πέσουν οι υπογραφές και να γίνει η ανακοίνωση.
Ο πρώην τεχνικός του ΠΑΟΚ αποτελεί προσωπική επιλογή του μεγαλομετόχου της ΚΑΕ ΑΕΚ, Μάκη Αγγελόπουλου, που ήθελε να συνεργαστεί με τον Παπαθεοδώρου από πέρυσι, αλλά ο «γάμος» δεν έγινε λόγω του συμβολαίου που είχε ο Παπαθεοδώρου με τη μακεδονική ομάδα.
Πριν τον ΠΑΟΚ ο Παπαθεοδώρου πέρασε για μία σεζόν από την Αστάνα (2016-17), με την οποία κατάκτησε το νταμπλ στο Καζακστάν, ενώ το 2013 είχε οδηγήσει τη Νέα Κηφισιά στο πρωτάθλημα της Α2 και την προαγωγή της στα «σαλόνια».
Επίσης το 2013 ανέλαβε την Εθνική Εφήβων, με την οποία κατάκτησε το χρυσό μετάλλιο στο Ευρωπαϊκό πρωτάθλημα του 2015, ενώ με την Εθνική Νέων Ανδρών πανηγύρισε την πρωτιά στο Ευρωμπάσκετ του 2017.
