Zelenka placed 19th at the 2000 Junior Worlds in Oberstdorf, Germany, and 8th at the 2001 Junior Worlds in Sofia, Bulgaria. In October 2001, he won the silver medal at his JGP assignment in Poland.