Ellefsæter był także trzykrotnym mistrzem Norwegii (15 km w 1964, 50 km w 1965 i 1967). W 1971 r. jako pierwszy Norweg zwyciężył w najstarszym i największym szwedzkim maratonie narciarskim – Biegu Wazów. Oprócz niego tylko dwóch Norwegów wygrało ten bieg: Anders Aukland w 2004 r. i Jørgen Aukland w 2008 r. W 1967 roku wygrał bieg na 50 km podczas prestiżowych zawodów w Lahti oraz Holmenkollen. W tym samym roku został uhonorowany medalem Holmenkollen wraz ze szwedzką biegaczką narciarską Toini Gustafsson.
Był także lekkoatletą, odnosił sukcesy w biegu na 3000 metrów z przeszkodami (sześć tytułów mistrza Norwegii w latach 1960–1965, rekord życiowy 8:43,8). Reprezentował Norwegię w meczach międzypaństwowych, podczas mistrzostw Europy w 1962 odpadł w eliminacjach. Za wszechstronność został uhonorowany Egebergs Ærespris.