Strecker var stuðningsmaður gamla stjórnmálasamkomulagsins og fagnaði uppreisn Hitlers. Þegar valds misnotkun stjórnarinnar fór fram, byrjaði Strecker að þróa fyrirvara. Samkvæmt ævisögu sem barni hans, Ulli Haller, gaf út, var Strecker ósáttur við gyðingahatur nasista.
og hreinsunina á árinu 1934, en hann leit á uppgang nasista sem ekki algjörlega óvæntan. Hann gekk aftur til liðs við herinn sem hershöfðingi árið 1935. Hann sagði við vin sinn: "Ég hef þessa stefnu: Hvar sem ég er, þá er ég með öllu hjarta. Ég er nú hermaður, svo mín stefna er hlýđni... Hvað sem er eða getur verið, ég samþykkja allt án fyrirvara. " Eins og með marga yfirmenn sem voru innleiddir í fljótt stækkandi Wehrmacht, fékk Strecker fljótlega röð fyrirmæla undir nafnstöðunni sinni til að undirbúa hann fljótt fyrir stærri orrustuforingja. Hann var skipaður aðstoðarforingja í 34. Infanterie-Division (34. Infanterie Division) í nóvember 1938 og fékk síðan stjórn á 79. Infanterie-Division (79. Infanterie Division), sem var stofnuð með stækkun 34. deildarinnar sumarið 1939.