 From 1991-1995, Gunderson served on the Waterford Town Board.In 1994, he was elected to the Wisconsin State Assembly as a Republican from the 83rd Assembly district.He was a member of the Administrative Rules, Fish and Wildlife, and Natural Resources committees; and serves on the Wisconsin Coastal Management Council (1996–present) and Wisconsin State Fair Park board (2000–2011).