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

Ο μεγάλος αυτός αθλητής υπήρξε ο πρώτος Έλληνας ποδηλάτης που αγωνίστηκε σε Ο.Α  μαζί με τον Κανελλόπουλο συμμετέχοντας το 1984  στο Λος Άντζελες.

Με την συνεισφορά του ο Παναθηναϊκός κατέκτησε 2 Πρωταθλήματα Δημόσιας Οδού  (1978, 1980).

Σε ατομικό επίπεδο κατέκτησε με τα χρώματα του Παναθηναϊκού όλους τους τίτλους στο Πρωτάθλημα Δημοσίας Οδού   το διάστημα 1979-1985