Viết một phần tiếp theo cho đoạn này - Một người ủng hộ trật tự chính trị quân chủ cũ, Strecker hoan nghênh sự trỗi dậy của Hitler. Khi sự lạm dụng quyền lực của chế độ diễn ra, Strecker bắt đầu phát triển những dự phòng. Theo một tiểu sử được xuất bản bởi cháu trai của ông, Ulli Haller, Strecker không chấp thuận các cuộc tàn sát chống Do Thái của Đức Quốc xã
và những cuộc thanh trừng năm 1934 nhưng ông xem sự nổi lên của Đức Quốc xã là không hoàn toàn không được chào đón. Ông gia nhập Quân đội với tư cách là "Tổng tướng" vào năm 1935. Ông nói với một người bạn: "Chính sách của tôi là: bất cứ nơi nào tôi ở, tôi ở đó với cả trái tim. Giờ tôi là một người lính, nên chính sách của tôi là vâng lời... Bất cứ điều gì là hay có thể là, tôi chấp nhận toàn bộ mà không có điều kiện". Giống như nhiều sĩ quan cấp cao được kết hợp vào Wehrmacht đang mở rộng nhanh chóng, Strecker đã được trao một loạt lệnh nhanh chóng dưới cấp bậc danh nghĩa của mình để nhanh chóng chuẩn bị cho các chỉ huy chiến đấu lớn hơn. Ông được bổ nhiệm làm phó chỉ huy của 34. Sư đoàn bộ binh (34 Sư đoàn bộ binh) vào tháng 11 năm 1938 và sau đó được giao quyền chỉ huy của Sư đoàn bộ binh 79. Sư đoàn Bộ binh (79 Bộ binh), được thành lập bằng cách mở rộng Sư đoàn 34 vào mùa hè năm 1939.