Med krigens udbrud var Streckers division en del af XX Korps, i 8. Armé. Han deltog i slaget ved Tannenberg og Masuriske Søer. Divisionen blev derefter overført til den tyske 9. armé, der ankom i midten af oktober, og kæmpede i slaget ved Vistula-floden.
og Łódź som en del af 9. Armé's XVI Korps. I februar blev divisionen overført tilbage til 8. armé for at deltage i modangrebet i Rusland, hvor den var engageret i hårde kampe indtil maj 1916. Efter en kort hviletid blev Strecker og hans enhed sendt sydpå for at udføre operationer i Rumænien. Lige før hans enhed kom ind i Bukarest i december, blev Strecker, der dengang var en Hauptmann, overført til jernbaneafdelingen i den tyske generalstab. Sådanne opgaver var normale for succesfulde stabofficerer som Strecker, men han brød sig ikke om opgaven og klagede til en ven fra regimentet om, at han var ulykkelig og deprimeret i den upersonlige og meget formelle atmosfære i generalstaben.