In 1932, Stöhr was nominated as a senior official of the Hitler Youth movement, and in 1933, when the National Socialist movement came to power, he was appointed to an administrative position in Frankfurt, and also adjutant to Jakob Sprenger, Gauleiter (regional party head) of Hesse-Nassau. In 1937, he became head of the party's propaganda organisation in Hesse-Nassau.