V dubnu 1943 dostal velení nově vytvořeného III SS Panzer Korpusu. Jednotka se účastnila protipartyzánských akcí v Jugoslávii. V listopadu a prosinci 1943 byl jeho sbor přeložen na východní frontu a umístěn v severním sektoru u Leningradu pod armádní skupinou sever. Steinerův tankový sbor hrál vedoucí roli během bitvy o Narvu a
Bitva u Tannenberské linie. Jeho jednotka se pak s zbytkem skupiny armád Severní stáhla na Kurlandský poloostrov.