Han kom inn i politikken i 1935, da han ble valgt inn i bystyret i Seattle. Han representerte New Order of Cincinnatus, «en konservativ og moralistisk reformgruppe» bestående av unge menn, som han formelt sett aldri var medlem av. Pressemannen John C. Hughes har kalt gruppen «en krysning mellom Junior Chamber og Frelsesarmeen». Gruppen skal også ha vært forbundet med den norsk-amerikanske predikanten Abraham Vereide, og Langlie deltok på Vereides bønnefrokoster.