Under Junior-VM på skøyter 7. og 8. januar 1984 i nederlandske Assen fikk Krosby 5.-plass sammenlagt etter en tredjeplass på meter første dag og seier på den avsluttende meteren den andre dagen. Krosby deltok ikke under Junior NM 1984, fordi han ble tatt ut i OL-troppen til Sarajevo etter sin 2.-plass på meter i senior-NM 1984. Krosby fikk klarsignal av Norges olympiske komité for start meter i Sarajevo etter dette. Stein Krosby var kun 17 år, og ikke siden Sonja Henie debuterte i Vinter-OL 1928 i St. Moritz hadde Norge hatt en så ung medaljekandidat til olympiske leker.