1940ndate lõpus tõusis Walter Wisconsini vabariiklaste parteis, tehes sõpru, töötades teiste heaks ja võitnud tööstuse Tom Colemani toetuse, kes oli parteis domineeriv jõud. 1948. aastal oli Kohler rahvuskonventsiooni esindaja.
Ja tegi selgeks, et ta on mõõdukas vabariiklane nagu vabariiklaste presidendikandidaat Thomas Dewey.