Ende 2008 wurde Leue in das Leistungssportprojekt der Bundespolizei in Cottbus aufgenommen und kam dort unter anderem mit Olympiasieger Tomasz Wylenzek, der seit den Olympischen Spielen 2008 einen neuen Zweier-Partner suchte. Fortan trainierten Leue und Wylenzek zusammen und gewannen im Zweier-Canadier über 1000 m bei den Europameisterschaften 2009 in Brandenburg an der Havel die Silbermedaille. Bei den Kanurennsport-Weltmeisterschaften 2009 in Dartmouth (Kanada) wurden sie Weltmeister in dieser Disziplin.