Zelenka won the first of his five consecutive senior national titles in the 2002–03 season. He reached the free skate at the 2003 European Championships in Malmö but was eliminated after the short program at the 2003 World Championships in Washington, D.C..