Se casó con Hanna von Schröder en 1921, con quien tuvo dos hijas, Ingeborg (1921) y Helga (1924).
Strauß se trasladó al Ministerio del Reichswehr en Berlín como Inspector de Infantería en septiembre de 1934.
Posteriormente, fue ascendido a General de División en diciembre del mismo año.
Tras su ascenso a teniente general en abril de 1937, fue nombrado comandante general del II Cuerpo de Ejército y comandante en Wehrkreis II (Stettin) en octubre de 1938, cediendo su mando a Hans von Sponeck.
Strauß fue uno de los comandantes alemanes en la batalla por Modlin, junto con Hermann Hoth y Werner Kempf.