En début de saison 2012-2013, il remporte son deuxième titre classé au Classique de Wuxi 2012. Après avoir battu Joe Perry en huitièmes de finale, 5-4 alors qu'il était mené 4-0, Walden élimine Robert Milkins en quarts de finale et Marcus Campbell en demi-finales, puis Stuart Bingham en finale, sur le score de 10 manches à 4. Cette même saison, au championnat du monde, il se défait de Michael Holt au premier tour, Robert Milkins au deuxième et Michael White en quarts de finale, pour accéder aux demi-finales. Il retrouve son compatriote Barry Hawkins, qui, tout comme lui, dispute sa première demi-finale au Crucible Theatre. La rencontre s'annonce équilibrée, mais c'est Walden qui prend les commandes et mène par 12 manches à 8. Il finit par s'incliner sur le score de 17 manches à 14, manquant sa chance à plusieurs reprises dans les dernières manches de la rencontre. Pour la première fois de sa carrière, Walden termine la saison dans le top 10, prenant la du classement.