1943 m. Balandžio mėn. Jis buvo paskirtas vadovauti naujai suformuotam III SS Panzer Korpuso. Vienetas dalyvavo prieš partizanus vykusiose akcijose Jugoslavijoje. 1943 m. lapkričio-gruodžio mėn. jo korpusas buvo perkeltas į Rytų frontą ir dislokuotas į šiaurinį sektorių prie Leningrado, vadovaujant Šiaurės armijų grupei. Steinerio tanko korpusas vaidino pagrindinį vaidmenį Narvos mūšyje ir
Tanenbergo linijos mūšis. Po to jo padalinys su likusia Šiaurės armijų grupės dalimi pasitraukė į Kurlandijos pusiasalį.