Il prend le le commandement du II./JG 52 en tant que "Hauptmann", remportant durant cette période une trentaine de succès supplémentaire avant que ne débute la campagne de Stalingrad en été. Rien qu'en août, il descend 24 appareils soviétiques, dont un quadruplé en une journée et deux quintuplés les 23 et . Il atteint finalement les 100 victoires le lendemain. Deux jours plus tard, il est décoré des feuilles de chêne. Après une pause en octobre, Steinhoff repart de plus belle fin automne et l'hiver 42-43 en remportant victoires sur victoires : 8 en novembre, 21 en décembre, 8 en janvier et encore 8 en février. Le 2 de ce mois, il devient le de la Luftwaffe à atteindre la barre des 150 victoires.