Zur &lt;a href="Snooker-Saison%201998/99"&gt;Saison 1998/99&lt;/a&gt; wurde Wallace wieder Profi. Direkt im ersten Turnier – dem Grand Prix – erreichte er die Hauptrunde, wo er gegen Nigel Bond ausschied. Nach einer Viertelfinalteilnahme beim Benson &amp; Hedges Championship erreichte er beim UK Championship wieder die Hauptrunde, wo er nach einem Sieg über Chris Small gegen Gary Ponting ausschied. Bei den Irish Open schied er in der vorletzten Qualifikationsrunde aus, um bei den Welsh Open zum dritten Mal in der Saison eine Hauptrunde zu erreichen. Völlig überraschend konnte er den Weltmeister von 1997, Ken Doherty, besiegen, sodass er in der Runde der letzten 32 stand. Dort setzte er seine Siegesserie durch ein 5:1 gegen Tony Chappel fort, doch im Achtelfinale unterlag r dem Thailänder James Wattana. Nach mehreren frühen Niederlagen erreichte er in der WM-Qualifikation nur die fünfte Runde. Auf der Weltrangliste platzierte er sich auf Platz 84.