Als Flakschutzoffizier in der Reichshauptstadt und Hamburg vom 26. August 1939 bis 10. März 1940 eingesetzt, erlebte Stecken den Polen- und den anschließenden Westfeldzug in der Heimat. Im Zuge der Besetzung Norwegens, war er vom 9. April bis 10. Juni 1940 an der Schlacht um Narvik beteiligt. Wieder zurück in Deutschland, wurde Stecken ab dem 19. September 1940 der "Flak-Lehr- und Versuchsabteilung" zugeteilt und besuchte während seiner dortigen Dienstzeit die Flak-Artillerieschule I in Rerik. Im Anschluss daran, nahm er ab dem 1. Dezember 1941 einen Kriegslehrgang an der Luftkriegsakademie in Berlin-Gatow auf. Nach dessen Abschluss, wurde Stecken in den Stab des "Luftgau-Kommando II" in Posen berufen, wo er am 1. Oktober 1942 zur Dienstleistung in den Generalstab der Luftwaffe abkommandiert wurde. Nach relativ kurzer Zeit wurde er dort ab dem 2. November 1942 Sachbearbeiter im Stab II des "Luftwaffen-Feld-Korps". Am 1. Juli 1943 folgte seine Übernahme in den Generalstab der Luftwaffe. Hier wurde Stecken der 23. Flak-Division zugeteilt, die im rückwärtigen Frontgebiet der Luftflotte 6 an der Ostfront die dortigen Flakverbände operativ leitete. Sein Einsatz dort währte bis Oktober 1944 am Weichselbogen sowie im Großraum Warschau.