Hän hävisi Australian Goldfields Openin toisella kierroksella Stephen Maguire'lle.
Walden ei päässyt yli 64:n viimeisen sijoituksen joukkoon ennen PTC:n suurta finaalia maaliskuussa 2016, jolloin hän kuvaili peliään uransa huonoimmaksi. Hän pääsi PTC-finaaliin pääsemällä tämän kauden ainoan pienen ranking-Asian Tour -tapahtuman Haining Openin finaaliin, jossa hän hävisi 4-3 Ding Junhuille. PTC-finaaleissa hän voitti Tom Fordin 4<unk>1, Marco Fu 4<unk>2 ja Ali Carterin 4<unk>1 pääsemään semifinaaliin. Walden voitti Barry Hawkinsilta 6<unk>3 ja pelasi ranking-tapahtuman finaalissa Britanniassa ensimmäistä kertaa urallaan. Hän voitti trio-kuvat vain Mark Allenin 7<unk>6-jälkeen, mutta menetti sitten kolme kuvaa ja menetti 10<unk>6.