Stensen var en fremragende langdistanseløper og satte to verdensrekorder på 10 000 meter i 1976. 21. mars 1976 ble han den første som gikk under 14.40 – på Medeo-banen i Alma Ata.