Stoljarov saavutti olympiapronssia normaalikilpailussa Naganon talviolympialaisissa 1998. Ramsaun maailmanmestaruuskilpailuissa 1999 hän saavutti uransa toisen arvokisamitalin, kun Venäjän yhdistetyn joukkue sijoittui pronssille joukkuekilpailussa. Samoissa MM-kilpailuissa hän sijoittui normaalikilpailussa seitsemänneksitoista, joka on hänen henkilökohtaisen uransa paras MM-sijoitus.