Steiner zdążył wyleczyć kontuzję i przygotować się do startów w sezonie 1983/1984. W zawodach PŚ dziesięć razy zajmował miejsca w pierwszej dziesiątce, a pięć razy stawał na podium. Odniósł jedno zwycięstwo: 22 stycznia 1984 roku w Kitzbühel wygrywając kombinację, trzykrotnie był drugi: 15 stycznia w Wengen w zjeździe, 17 stycznia w Parpan w kombinacji oraz 4 marca w Aspen ponownie w zjeździe. Ponadto raz zajął trzecie miejsce, w zjeździe, 21 stycznia w Kitzbühel. Podobnie jak w sezonie 1979/1980 zajął piąte miejsce w klasyfikacji generalnej oraz trzecie w klasyfikacji kombinacji. Tym razem wyprzedzili go Andreas Wenzel oraz Pirmin Zurbriggen ze Szwajcarii. Trzecie miejsce wywalczył również na rozgrywanych w lutym 1984 roku igrzyskach olimpijskich w Sarajewie, gdzie na podium stanął w zjeździe. Szybsi na olimpijskiej trasie byli jedynie Bill Johnson z USA oraz Peter Müller ze Szwajcarii. Na tych samych igrzyskach brał też udział w slalomie i slalomie gigancie, jednak w obu przypadkach kończył rywalizację już w pierwszych przejazdach. W slalomie został zdyskwalifikowany, a w gigancie wypadł z trasy.