Sten Einar Stensen (born 18 December 1947) is a former speed skater.

Together with Amund Sjøbrend, Kay Stenshjemmet, and Jan Egil Storholt, he was one of the legendary four S-es ("four aces" in Norwegian), contemporary Norwegian top skaters in the 1970s and early 1980s.

Stensen excelled at the longer distances, especially the 5,000 m and 10,000 m, and set two world records.

During the 1976 European Allround Championships in Oslo, Stensen (the defending European Champion), set a new world record on the 10,000 m, but he still lost his title to fellow Norwegian Kay Stenshjemmet by a tiny margin of only 0.005 points (equivalent to 0.10 seconds on the 10,000 m).

Still being the world record holder on the 10,000 m, Stensen was the favourite for that distance three days later, but he was beaten by Kleine in a close race.