Con este equipo disputó dos temporadas de la B-Junioren Bundesliga Nordost: en la edición 2011-12 jugó 19 partidos y marcó un gol ante el Dinamo Dresde Sub-19.
[2] En la segunda temporada en el equipo tuvo más continuidad y en 24 partidos jugados consiguió anotar 7 goles, incluido un doblete ante el equipo juvenil del Rot-Weiß Erfurt en una goleada 0-3.
En la segunda temporada con el club, fue elegido capitán y llevó al Borussia Dortmund Sub-19 al quinto puesto de la tabla, participando en tres goles (dos anotados y una asistencia).
[4] Para la temporada 2015-16, llamó la atención del entrenador del primer equipo, Thomas Tuchel, quien lo convocó para los partidos ante Odds BK, Wolfsberger AC, Chemnitzer FC e FC Ingolstadt 04.
Stenzel entró en el minuto 70, sustituyendo al delantero del VfB Stuttgart, Timo Werner.