Han ble verdensmester allround i 1974 (sølv 1973 og 1976, bronse 1977) og europamester i 1975 (sølv 1976 og 1978). Høyest rager kanskje OL-gullet på 5 000 meter fra Innsbruck i 1976. I de samme lekene tok han sølv på 10 000 meter. I 1972 tok han OL-bronse på begge langdistansene. Stensen har i alt tolv distanseseire ved internasjonale mesterskap.