Ia terlibat dalam kampanye presiden John Kerry pada tahun 2004 dan kemudian mencalonkan diri untuk Kongres, mengalahkan petahana Gil Gutknecht, seorang Republikan, pada tahun 2006. Ia menjabat enam periode di Kongres dan berada di komite Pertanian, Angkatan Bersenjata, dan Urusan Veteran.
Pada tahun 2017, Walz mengumumkan bahwa ia akan meninggalkan Kongres untuk mencalonkan diri sebagai gubernur. Ia terpilih tahun berikutnya, mengalahkan kandidat GOP Jeff Johnson. Ia memenangkan pemilihan ulang pada tahun 2022. Walz saat ini adalah ketua Asosiasi Gubernur Demokrat.
Saat bertugas di Kongres, Walz yang merupakan seorang pemburu, dipandang sebagai seorang yang moderat secara politik dan mendapat dukungan dari NRA. Ia mulai angkat bicara tentang isu senjata api pada tahun 2018 dan kemudian menandatangani beberapa RUU pengendalian senjata api saat menjabat sebagai gubernur.
(Susi Susanti)