 McFadyen managed Sam Katz's successful campaign to become Mayor of Winnipeg in mid-2004, in a municipal by-election that followed the resignation of Glen Murray.Katz later appointed McFadyen as his senior political advisor.McFadyen resigned as advisor to the mayor in May 2005, in order to seek the federal Conservative Party nomination for Winnipeg South.