New Deal politikak liluratuta, karrera aldatu zuen. Gruening AEBetako ordezkaritzan izendatu zuten 1933ko 7. Konferentzia Interamerikarrera, 1934-1939an Barne Ministerioaren Lurralde eta Uharte Jabetzak Banatzeko Zuzendari, eta 1935-1937an Puerto Rico Berreraikitzeko Administrazioaren Administratzaile. Alaska Nazioarteko Errepide Batzordeko kide izan zen 1938tik 1942ra. 1939an, Gruening Alaskako Lurraldearen gobernadore izendatu zuten, eta 13 urte eta erdiko kargu horretan aritu zen. 1952ko eta 1956ko Kongresu Demokratikoetako ordezkaria izan zen.
1958an Estatu Batuetako Senatura aukeratu zuten, eta 10 urtez izan zen.