Wylenzek won two junior world championship titles in 2001 at Curitiba, Brazil. The following year, still only 19, he was promoted to the German senior squad as C-2 partner for the more experienced Christian Gille. At the 2002 World Championships in Seville, they finished seventh in the 500 m final.