W biegu na 30 km stylem dowolnym ze startu wspólnego zdobył brązowy medal. Do mety przybiegł na miejscu czwartym, jednak dzięki dyskwalifikacji za doping zwycięzcy, reprezentującego Hiszpanię Johanna Mühlegga, przesunął się o pozycję wyżej. Wyprzedzili go tylko dwaj reprezentanci Austrii: Christian Hoffmann i Michaił Botwinow. Wspólnie z Andersem Auklandem, Frode Estilem i Thomasem Alsgaardem zwyciężył następnie w sztafecie. Ponadto zajął 22. miejsce w biegu łączonym.

Mimo, iż Skjeldal jest dwukrotnym mistrzem olimpijskim w sztafecie, to nie tylko nie zdobył medalu, ale nigdy w tej konkurencji nie startował na mistrzostwach świata. W startach indywidualnych najwyższą lokatę wywalczył podczas mistrzostw świata w Ramsau w 1999, gdzie zajął 6. miejsce w biegu na 50 km stylem klasycznym. Był też między innymi siódmy w biegu na 15 km techniką dowolną na mistrzostwach świata w Val di Fiemme w 1991 oraz w biegu łączonym na 30 km i 50 km stylem klasycznym na mistrzostwach świata w Oberstdorfie w 2005.

Karierę sportową oficjalnie zakończył w 2006, startując w biegu na 50 kilometrów w Oslo Holmenkollen.

Z zawodu jest cieślą.

W 2004 ożenił się z Solrun, para ma syna Åsmunda (ur.