Bei den UCI-Bahn-Weltmeisterschaften 1991 in Stuttgart und 1992 in Valencia wurde Wallace jeweils Vize-Weltmeister in der Einerverfolgung. Er errang auch einige kleinere Erfolge bei Straßenrennen, vorrangig in den USA.