Nach einer frühen Niederlage beim ersten Ranglistenturnier der &lt;a href="Snooker-Saison%202000/01"&gt;Saison 2000/01&lt;/a&gt; erreichte Wallace beim Grand Prix die erste Hauptrunde, in der er mit 0:5 gegen Ken Doherty verlor. Nach einem frühen Ausscheiden beim Benson &amp; Hedges Championship verlor er in der entscheidenden Qualifikationsrunde für den UK Championship gegen Dominic Dale. Bei den China Open erreichte er lediglich die vorletzte Qualifikationsrunde, er unterlag dem Schotten Marcus Campbell. Bei den Welsh Open scheiterte er in der letzten Qualifikationsrunde an Joe Perry, die Qualifikation für die Hauptrunde erlangte er dann bei den Thailand Masters, wo er in der Qualifikation Alan Burnett, Neal Foulds und Billy Snaddon besiegte. In der ersten Hauptrunde unterlag er dem Waliser Matthew Stevens. Zum Ende der Saison gelang ihm dann der wohl größte Erfolg seiner Karriere: In der Qualifikation für die Snookerweltmeisterschaft besiegte er Nick Walker und Simon Bedford, sodass er in der letzten Qualifikationsrunde auf Joe Perry traf. Doch Wallace revanchierte sich für die Niederlage in derselben Runde bei den Welsh Open und gewann mit 10:4, sodass er zum ersten Mal in der Endrunde der WM stand. Er traf auf den Schotten Alan McManus, welchen er mit 10:2 aus dem Turnier schmiss. Im Achtelfinale kegelte er dann Mark King raus, er gewann mit 13:5. In einem rein nordirischen Viertelfinale kämpfte er anschließend mit Joe Swail um den Einzug ins Halbfinale. Das Match ging bis in die letzte Session, wo Swail mit 11:13 gewann. Swail verlor im Halbfinale gegen den späteren Weltmeister Ronnie O’Sullivan. Auf der Weltrangliste platzierte er sich auf Rang 34, sein bis dato höchster Ranglistenplatz.