Glen Murray resigned as Mayor of Winnipeg in mid-2004 to run for the House of Commons of Canada. Wyatt considered running for mayor in the by-election that followed, but eventually chose to endorse Garth Steek. He said that he was impressed with Steek's "law and order" focus, and particularly his pledge to crack down on the Hells Angels biker gang. He later became disillusioned with the campaign, however, and suggested that Steek was actually trying to ensure the election of rival candidate Sam Katz by attacking Katz's more serious opponents and otherwise keeping a low profile. Katz won the election, while Steek finished a distant fifth.