Stenshjemmet ble europamester i 1976 og 1980 (sølv 1977 og 1979, bronse 1981) og tok OL-sølv på meter og meter i 1980, da Eric Heiden tok fem gullmedaljer av fem mulige. Han tok også VM-sølv i 1981 og bronse 1979. I alt tok han ni distanseseire ved internasjonale mesterskap. Stenshjemmet var også en god sprinter, og han tok en 5.-plass ved sprint-VM 1977.