1939년 9월, 제2차 세계 대전이 발발하자, 폴란드 침공에 제2군단을 이끌고 참전해 기사철십자장을 수상하였으며, 제2군단은 그 해 10월에 서부 전선으로 이동해, 슈트라우스는 1940년 5월, 제9군 (9. Armee) 사령관 (Oberbefehlshaber) 에 임명되었다. 제9군을 이끌고 바르바로사 작전에 참전하였으며, 중앙군 집단 (Heeresgruppe Mitte) 에 속했다. 1943년 1월, 건강상의 이유로 군사령관에서 물러났고, 회복한 후 예비역 장교가 되어, 1944년 가을에 동부 요새 지구 사령관에 임명되었다.