Walsleben wurde 2005 deutscher Meister im Cyclocross in der Junioren-Klasse. 2006 gewann er Crossrennen in Heidberg, Hannover-Hainholz, Marienberg und Bad Nenndorf. 2007 wurde er dann deutscher U23-Meister im Cyclocross und er gewann Rennen in Bad Sachsa und Bad Nenndorf. Später errang er bei der U23-Europameisterschaft in Hittnau die Silbermedaille hinter Niels Albert und gewann das U23-Superprestige in Gieten. Nach seinen Siegen bei diversen großen belgischen Rennen unterzeichnete er einen Vertrag beim belgischen Team Palmans Collstrop, bei dem auch Niels Albert fährt. Im Januar 2009 feierte er seinen derzeit größten Erfolg als Cross-Weltmeister der U23-Klasse.
Walsleben wurde 2005 deutscher Meister im Cyclocross in der Junioren-Klasse. 2006 gewann er Crossrennen in Heidberg, Hannover-Hainholz, Marienberg und Bad Nenndorf. 2007 wurde er dann deutscher U23-Meister im Cyclocross und er gewann Rennen in Bad Sachsa und Bad Nenndorf. Später errang er bei der U23-Europameisterschaft in Hittnau die Silbermedaille hinter Niels Albert und gewann das U23-Superprestige in Gieten. Nach seinen Siegen bei diversen großen belgischen Rennen unterzeichnete er einen Vertrag beim belgischen Team Palmans Collstrop, bei dem auch Niels Albert fährt. Im Januar 2009 feierte er seinen derzeit größten Erfolg als Cross-Weltmeister der U23-Klasse.