A New Deal politikája miatt megváltoztatta a karrierjét. Gruening-t kinevezték az Egyesült Államok delegációjába a 7. interamerikai konferenciára 1933-ban, a Belügyminisztérium Területek és Sziget-tulajdonságok Osztályának igazgatója, 1934-1939, és a Puerto Rico Újjáépítési Igazgatóságának igazgatója, 1935-1937. 1938 és 1942 között tagja volt az Alaszkai Nemzetközi Autópálya Bizottságnak. 1939-ben Grueninget kinevezték Alaszka Területének kormányzójává, és 13 és fél évig szolgált ezen a pozícióban. A 1952-es Demokrata Nemzeti Kongresszus küldöttje volt.
1956-ban és 1960-ban választották az Egyesült Államok szenátusába 1958-ban, ahol 10 évig szolgált.