Gedurende het seizoen 2008-2009 domineerde Walsleben de beloftencategorie. Hij won toen zes manches en het eindklassement van de Superprestige veldrijden, vier manches en het eindklassement van de GvA Trofee Veldrijden en alle manches en het eindklassement van de Wereldbeker veldrijden. Hij wist zich ook tot Europees kampioen en tot Wereldkampioen te kronen. Hij won dat seizoen ook zijn eerste Duitse titel bij de elites.