In april 1943 kreeg hij het commando over het pas opgerichte III SS Panzerkorps. De eenheid nam deel aan anti-partizanen acties in Joegoslavië. In november/december 1943 werd zijn korps overgeplaatst naar het Oostfront en gepositioneerd in de noordelijke sector bij Leningrad onder Army Group North. Steiner's Panzerkorps speelde een leidende rol tijdens de Slag bij Narva en de Slag bij de Tannenberglijn.
Ik weet het. Zijn eenheid trok zich vervolgens terug met de rest van Army Group North naar het schiereiland Koerland.