He was first elected in 2006, defeating six-term Republican incumbent Gil Gutknecht. He was reelected five times and served on the Agriculture Committee, Armed Services Committee and Veterans' Affairs Committee. Walz also served on the Congressional-Executive Commission on China.