Koss representerte Strømmen IF på skøytebanen, og vant landsmesterskapet, det uoffisielle norgesmesterskapet for 15-åringer, i 1983. Han ble norsk juniormester på skøyter i 1987, men lå et stykke bak de beste i junior-VM i 1986 og 1987. I 1988 debuterte han på seniornivå i VM på Medeobanen i Alma Ata, men han greide ikke å komme med på den avsluttende 10 000-meteren.