Nach der Besetzung Österreichs hatte die nationalsozialistische Führung die Absicht, den Grenzgau Steiermark zu einem Mustergau an der Südostecke des Deutschen Reiches zu machen. Der Auswahl des Gauleiters wurde daher besondere Bedeutung beigemessen. Dem Gauleiter aus der illegalen Zeit der NSDAP, Sepp Helfrich, und auch den anderen „alten Kämpfern“ traute man diese Aufgabe nicht zu. So wurde Uiberreither mit Wirkung vom 22. Mai 1938 von Hitler zum Gauleiter ernannt, in der Hoffnung, dass er der gewünschte „starke Grenzgauleiter“ werde. Am 9. Juni 1938 wurde er auch Landeshauptmann. Im selben Jahr erfolgte seine Ernennung zum SA-Brigadeführer für die Mittelsteiermark. 1939 heiratete er Käte (1918–2012), die Tochter des Meteorologen und Geowissenschaftlers Alfred Wegener. 1939/40 leistete er Kriegsdienst als Gebirgsjäger und nahm an der Besetzung Norwegens teil. Im April 1940 wurde er als Leutnant aus der Wehrmacht entlassen.