Al estallar la guerra, Steinhoff se incorpora al combate y logra sus primeras victorias contra bombarderos británicos en diciembre de 1939.