En abril de 1943, fue puesto al mando de un recién formado III Cuerpo Panzer SS. La unidad participó en acciones antipartisanas en Yugoslavia. En noviembre/diciembre de 1943, su cuerpo fue transferido al Frente Oriental y posicionado en el sector norte de Leningrado bajo el Grupo de Ejércitos Norte. El Cuerpo Panzer de Steiner jugó un papel destacado durante la Batalla de Narva y la
La batalla de la línea de Tannenberg. Su unidad luego se retiró con el resto del Grupo de Ejércitos Norte a la Península de Curlandia.