בסוף שנות ה-40, וולטר עלה במפלגה הרפובליקנית של ויסקונסין על ידי חיבור חברים, עבודה עבור אחרים, וזכייה בתמיכתו של התעשיין טום קולמן, כוח דומיננטי במפלגה. ב-1948, קוהלר היה נציג באסיפה הלאומית
והבהיר שהוא רפובליקני מתון בדמותו של המועמד הרפובליקני לנשיאות, תומס דיואי.