Na igrzyskach olimpijskich w Nagano w 1998 roku otarł się o podium, zajmując czwarte miejsce w konkursie drużynowym. Indywidualnie był siódmy po skokach, a w biegu stracił jedną pozycję i zawody ukończył na ósmej pozycji. To właśnie w sezonie 1997/1998 odnosił najlepsze wyniki. Dziesięciokrotnie stawał na podium, w tym dwukrotnie wygrał: 13 grudnia w amerykańskim Steamboat Springs był najlepszy w Gundersenie, a 10 marca 1998 roku w Falun triumfował w sprincie. W klasyfikacji generalnej wyprzedził go tylko Bjarte Engen Vik, który zgromadził o 28 punktów więcej. Dobrej formy nie zdoła utrzymać do sezonu 1998/1999. Najlepszy wynik w zawodach pucharowych osiągnął 16 stycznia 1999 roku w Libercu, gdzie był czwarty w Gundersenie. Mimo to na mistrzostwach świata w Ramsau w 1999 roku zdobył srebrny medal w sprincie. W konkursie drużynowym Austriacy ze Stecherem w składzie zajęli siódme miejsce, a w Gundersenie Mario uplasował się na 25. pozycji.