Walz tok i 2004 med noen elever på et valgkampmøte for George W. Bush. Der ble noen elever avhørt om sitt politiske syn etter at en elev hadde et John Kerry klistermerke på lommeboka. Hendelsen gjorde at Walz meldte seg som frivillig til John Kerrys presidentkampanje i 2004. I 2006 valgte Walz å stille til kongressvalg og slo republikaneren Gil Gutknecht. I kongressen var han i kommitèen for veteraner, for jordbruk og for transport. Walz markerte seg som motstander av flere tropper i Irak, for økning av minstelønnen, for stamcelleforskning og for å la Medicare forhandle medisinpriser.