Νέος προπονητής του ΠΑΟΚ είναι από το Σάββατο (26/5) ο Ηλίας Παπαθεοδώρου. Ο Έλληνας τεχνικός ανακοινώθηκε από την ασπρόμαυρη ΚΑΕ ως ο αντικαταστάτης του Σούλη Μαρκόπουλου. Ποιος είναι όμως ο 42χρόνος κόουτς και τι έχει καταφέρει έως τώρα στην καριέρα του.
Ο Ηλίας Παπαθεοδώρου ξεκίνησε την προπονητική του καριέρα του από τον Αθηναίικό, όπου από το 1995 έως το 2001 ασχολούνται κυρίως με τα τμήματα υποδομής. Την σεζόν 2001-2002 και σε ηλικία 26 μόλις ετών προάγεται ως βοηθός προπονητή στην ανδρική ομάδα, όπου αγωνίζονταν στα τοπικά πρωταθλήματα της Αθήνας.
Συνέχεια έχει ο Λαρισαϊκός, όπου εκεί ο Παπαθεοδώρου ήταν για πρώτη φορά πρώτος προπονητής. Στον Λαρισαϊκό έκατσε για δύο χρόνια, αφού του 2004 πήγε στο Μαρκόπουλο.
Στην Αττική ομάδα ο Παπαθεοδώρου κοούτσαρε για τρεις σεζόν. Την 2004-05, την 2005-06 και 2006-07. Κατά την δεύτερη του χρονιά στην ομάδα πανηγύρισε την άνοδο από την Β’ Ε.Σ.Κ. Αττικής στην Α’, ενώ την επόμενη χρονιά κατάφερε να σώσει την ομάδα του από τον υποβιβασμό.
Το 2007 αποδέχεται την προσφορά της Κηφισιάς. Η Κηφισιά εκείνη την χρονιά αγωνίζονταν στο πρωτάθλημα Α΄ΕΣΚΑ. Με τον Παπαθεοδώρου όμως κατάφερε να εξασφαλίσει τέσσερις ανόδους σε έξι χρόνια. Αυτό είχε σαν αποτέλεσμα τον Οκτώβριο του 2013 η Νέα Κηφισιά να αγωνίζεται στην Α1.
Σε τρία χρόνια παρουσίας στην Α1 ο Παπαθεοδώρου κατάφερε με την ομάδα του να τερματίσουν δύο φορές στην 5η θέση.
Η απόσυρση της Κηφισιάς λόγω οικονομικών προβλημάτων οδήγησε τον Παπαθεοδώρου μακριά από την ομάδα. Αποδέχτηκε το καλοκαίρι του 2016 την προσφορά της Αστάνα και ταξίδεψε για το μακρινό Καζακστάν.
Την περσινή χρονιά αποκλείστηκε στα play off της Βαλτικής Λίγκας από την Τσσκα, ενώ αναδείχθηκε νταμπλούχος Καζακστάν.
Ο Παπαθεοδώρου από το 2013 είναι προπονητής των μικρών εθνικών ομάδων, u18, u19 και u20.