Nach der Trennung von Koreng bildete Walkenhorst im Sommer 2013 ein Duo mit Lars Flüggen. Flüggen/Walkenhorst gewannen das CEV-Satellite-Turnier in Lausanne und belegte jeweils den zweiten Platz beim CEV-Masters in Novi Sad und beim FIVB Open in Anapa. Bei der Europameisterschaft in Klagenfurt erreichten sie den fünften Platz. Später wurden sie deutscher Vizemeister. Ab 2014 spielte Walkenhorst wieder mit seinem ehemaligen U23-Partner Stefan Windscheif. Nach schlechteren Ergebnissen bei der Weltmeisterschaft in den Niederlanden und bei der Europameisterschaft in Klagenfurt trennten sich Walkenhorst und Windscheif im August 2015. 2016 spielte Walkenhorst mit verschiedenen Partnern, u. a. mit Bennet Poniewaz und mit Kay Matysik. Bei der deutschen Meisterschaft belegten Matysik/Walkenhorst den dritten Platz. Mit Lorenz Schümann gewann Walkenhorst das CEV-Satellite-Turnier im ungarischen Siófok.