Ένας από τους κορυφαίους Έλληνες ποδηλάτες όλων των εποχών, ο Ηλίας Κελεσίδης, ανέβαινε στο ψηλότερο σκαλί του βάθρου στους Βαλκανικούς αγώνες του 1979, ένα χρόνο μετά τη μεταγραφή του στον Παναθηναϊκό.

Ο μεγάλος αυτός αθλητής υπήρξε ο πρώτος Έλληνας ποδηλάτης που αγωνίστηκε σε Ολυμπιακούς Αγώνες  μαζί με τον Κανελλόπουλο , συμμετέχοντας το 1984  στην Ολυνμπιάδα του Λος Άντζελες. Με την συνεισφορά του ο Παναθηναϊκός κατέκτησε 2 Πρωταθλήματα Δημοσίας Οδού (1978, 1980).  Σε ατομικό επίπεδο κατέκτησε με τα χρώματα του Παναθηναϊκού όλους τους τίτλους στο Πρωτάθλημα Δημόσιας οδού  το διάστημα 1979-1985