While there, he chaired the Standing Committee on Justice and Human Rights and the Conservative Marine Caucus.

Before running for councillor, Wallace graduated from the University of Guelph, majoring in political science.

Wallace was nominated as the candidate for the newly formed Conservative Party for the 2004 federal election, running against long-time Liberal incumbent Paddy Torsney.

Wallace did not resign as councillor for the 2004 federal election and continued to represent Ward 5.

[1] Wallace's work on the Hill included being the Chair of the Standing Committee on Justice and Human Rights.