Before entering provincial politics, Hayden was involved in municipal government.
Hayden represented rural interests on numerous committees, including Prime Minister Paul Martin's External Advisory Committee on Cities and Communities, and numerous provincial advisory boards.