С началом Второй мировой войны он был командиром 79-й пехотной дивизии, с которой прошел Францию, Югославию и Советский Союз. 1 июня 1940 года Штрекер получил звание генерал-лейтенанта. После присвоения 1 апреля 1942 года звания генерала пехоты назначен командующим 17-м армейским корпусом, С 12 июня 1942 года — командующий 11-м армейским корпусом, с которым принимал участие в Сталинградской битве. Сдался в «северном котле» Сталинграда 2-го февраля 1943 года, после того, как он 1 января 1943 года получил повышение до генерал-полковника. И спустя несколько дней после капитуляции в «южном котле» Фридриха Паулюса (31 января 1943 года).