Escriu una continuació per a aquest paràgraf - Un partidari de l'ordre polític monàrquic, Strecker va donar la benvinguda a l'ascens de Hitler. A mesura que els abusos de poder del règim es desenvolupaven, Strecker va començar a desenvolupar reserves. Segons una biografia publicada pel seu nét, Ulli Haller, Strecker desaprobava els pogroms antijudis dels nazis
i les purgues de 1934, però va veure l'ascens dels nazis com no totalment indesitjable. Va tornar a l'Exèrcit com a "General Major" el 1935. Va dir a un amic: "La meva política és aquesta: on sigui que estigui, hi sóc amb tot el meu cor. Ara sóc un soldat, així que la meva política és la obediència... Sigui el que sigui o pugui ser, accepto el tot sense reserves". Com molts oficials de rang superior que es van incorporar a la Wehrmacht en ràpida expansió, Strecker va rebre una ràpida sèrie de comandaments per sota del seu rang nominal per preparar-lo ràpidament per a comandaments de combat més grans. Va ser nomenat vicecomandant de la 34. Divisió d'Infanteria (34a Divisió d'Infanteria) el novembre de 1938 i després va rebre el comandament del 79. Infanterie-Division (79a Divisió d'Infanteria), que es va formar expandint la 34a Divisió a l'estiu de 1939.