Scrivi una continuazione per questo paragrafo - Un sostenitore del vecchio ordine politico monarchico, Strecker ha accolto con favore l'ascesa di Hitler. Con l'aumentare degli abusi di potere da parte del regime, Strecker cominciò a sviluppare riserve. Secondo una biografia pubblicata da suo nipote, Ulli Haller, Strecker disapprovò i pogrom antiebraici nazisti
e le purghe del 1934, ma considerava l'ascesa dei nazisti non del tutto sgradita. Rientrò nell'esercito come "Generalmajor" nel 1935. Egli dichiarò ad un amico: "La mia politica è questa: dovunque io sia, sono con tutto il cuore. Ora sono un soldato, quindi la mia politica e' l'obbedienza... Qualunque cosa sia o possa essere, accetto il tutto senza riserve". Come molti ufficiali di alto rango incorporati nella Wehrmacht in rapida espansione, a Strecker fu data una rapida serie di comandi al di sotto del suo rango nominale per prepararlo rapidamente a comandi di combattimento più grandi. Fu nominato vice comandante del 34. Divisione di fanteria (34a Divisione di fanteria) nel novembre 1938 e poi ha ricevuto il comando della 79. Infanterie-Division (79a Divisione di Fanteria), che fu formata espandendo la 34a Divisione nell'estate del 1939.