Nach einer Reihe von Auftaktniederlagen zu Beginn der &lt;a href="Snooker-Saison%202008/09"&gt;Saison 2008/09&lt;/a&gt; erreichte er beim UK Championship die zweite Qualifikationsrunde, in der er Andy Hicks unterlag. Auch bei den Welsh Open erreichte er ebenjene Runde, kurz darauf erreichte er bei den China Open die letzte Qualifikationsrunde, in welcher er gegen Anthony Hamilton verlor. Bei der Snookerweltmeisterschaft erreichte er die vorletzte Qualifikationsrunde, wo er Tom Ford unterlag. Auf der Weltrangliste verschlechterte er sich um einen Platz auf Rang 73. Wieder qualifizierte sich Wallace über die Ein-Jahres-Wertung für die nächste Saison.