După ce a pierdut cu 5 la 4 la Stephen Maguire în runda a doua a Australian Goldfields Open
, o formă slabă a văzut că Walden nu a reușit să avanseze dincolo de ultimele 64 de evenimente principale de clasare până la Marea Finală PTC din martie 2016 și în acest timp a descris jocul său ca fiind cel mai rău din cariera sa. El s-a calificat pentru finala PTC ajungând în finala singurului turneu minor din acest sezon, Haining Open, unde a pierdut cu 4<unk>3 în fața lui Ding Junhui. La finala PTC a învins-o pe Tom Ford 4<unk>1, Marco Fu 4<unk>2 și Ali Carter 4<unk>1 pentru a ajunge în semifinale. Walden l-a învins pe Barry Hawkins cu 6<unk>3 pentru a juca în finala unui eveniment de clasare în Marea Britanie pentru prima dată în carieră și a câștigat un trio de cadre pentru a-l urmări doar pe Mark Allen cu 7<unk>6, dar apoi a pierdut trei cadre pentru a pierde 10<unk>6.