Stokke var aktiv på skøyter og konkurrerte for Tynset IF og med Willy Olsen som trener, ble det fem opptredener i senior-NM på skøyter med fire sprint-NM (1983, 1984, 1985, 1986) og ett allround-NM (1985). Han gjorde det best på de kortere distansene.