In 1938 werd hij door zijn goeie vriend Heinrich Himmler benoemd tot Höheren SS- und Polizeiführer „West“ (HSSPF). Met zijn kantoor gevestigd in Düsseldorf, had hij de beschikking over 200.000 politie, SS en Sipo mannen. Na de bezetting van Noorwegen door de Duitse troepen, werd Weitzel in april 1940 HSSPF „Nord“ met zijn kantoor in Oslo. Zijn opvolger als HSSPF werd SS-Gruppenführer Theodor Berkelmann.