En abril de 1943, foi colocado ao mando dun novo III Corpo Panzer SS. A unidade participou en accións antipartisanas en Iugoslavia. En novembro/decembro de 1943 o seu corpo foi trasladado á Fronte Oriental e posicionado no sector norte de Leningrado baixo o Grupo de Exércitos Norte. O Corpo Panzer de Steiner desempeñou un papel de liderado durante a Batalla de Narva e a Batalla de
Batalla da liña de Tannenberg. A súa unidade retirouse co resto do Grupo de Exércitos Norte á península de Curlandia.