Moses efterträdde 1939 William Langer som guvernör i North Dakota. Han var en populär guvernör och kunde hålla kampanjtal på engelska, norska och tyska, beroende på åhörarnas etniska bakgrund. Moses utmanade sittande senatorn Gerald Nye i senatsvalet 1944 och vann valet. Han efterträddes i januari 1945 som guvernör av Fred G. Aandahl. Moses avled två månader efter att ha tillträtt sitt ämbete som senator. Hans grav finns på Saint Marys Cemetery i Bismarck.
