Įdomu Naujojo susitarimo politika, jis pakeitė karjerą. Grueningas buvo paskirtas į JAV delegaciją 7-oje Tarptautinėje Amerikos konferencijoje 1933 m., Vidaus reikalų departamento teritorijų ir salų valdos skyriaus vadovu 1934-1939 m. ir Puerto Riko rekonstrukcijos administracijos administratoriumi 1935-1937 m. Jis buvo Aljaskos tarptautinės greitkelių komisijos narys nuo 1938 iki 1942 metų. 1939 m. Grueningas buvo paskirtas Aljaskos Teritorijos gubernatoriumi ir tą pareigą užėmė 13 su puse metų. Jis buvo delegatas 1952 ir 1956 m. Demokratijos nacionaliniuose kongresuose.
1958 m. buvo išrinktas į Jungtinių Valstijų Senatą, kur tarnavo 10 metų.