1940-ųjų pabaigoje Walteris pakilo į Viskonsino respublikonų partiją, susiradęs draugų, dirbdamas kitiems, ir laimėdamas pramonininką Tomą Colemaną, dominuojančią partijos jėgą. 1948 m. Kohleris buvo nacionalinio kongreso delegatas
ir aiškiai pasakė, kad jis yra nuosaikus respublikonas, kaip ir respublikonų kandidatas į prezidentus Tomas Dewey.