1940-luvun lopulla Walter nousi Wisconsinin republikaanipuolueeseen - ystävystymällä, työskentelemällä toisille - ja voittamalla teollisuusmies Tom Colemanin, joka oli puolueen hallitseva voima. Kohler oli vuoden 1948 kansalliskonventissa.
Hän sanoi olevansa maltillinen republikaani kuten republikaanien presidenttiehdokas Thomas Dewey.