Zelenka debuted on the ISU Junior Series (ISU Junior Grand Prix) in 1997. He won the Italian junior title in the 1998–99 season and was sent to his first ISU Championship – 1999 Junior Worlds in Zagreb, Croatia, where he finished 20th after qualifying to the final segment.