Il s'adjuge sa première victoire dans un tournoi classé en 2008, à l'occasion du Masters de Shanghai. Walden élimine des joueurs de renom tels que Stephen Hendry, Neil Robertson, Mark Selby et Ronnie O'Sullivan en finale, qu'il bat par 10 manches à 8. Cette année-là, il gagne un autre titre face à Stuart Bingham, au championnat du monde de snooker à six billes rouges, un tournoi de grade alternatif. C'est aussi en 2008 que Walden se qualifie pour la première fois au championnat du monde, où il est battu par Mark Selby 10 manches à 6 au premier tour.