W kwietniu 1943 r. został dowódcą nowo utworzonego III Korpusu Pancernego SS. Jednostka uczestniczyła w akcjach antypartyzjańskich w Jugosławii. W listopadzie/grudzień 1943 roku jego korpus został przeniesiony na front wschodni i umieszczony w północnym sektorze w Leningradzie pod dowództwem Grupy Armii Północnej. Korpus Pancerny Steinera odegrał wiodącą rolę podczas bitwy pod Narwą i
Bitwa o linię Tannenberga. Jego jednostka wycofała się z resztą Grupy Armii Północnej na Półwysep Kurlandzki.