Förutom OS-medaljerna har Skjeldal vunnit en världscupseger samt kommit 4:a totalt i &lt;a href="V%C3%A4rldscupen%20i%20l%C3%A4ngd%C3%A5kning%202001/2002"&gt;Världscupen i längdåkning 2001/2002&lt;/a&gt; och han har 11 individuella guld i norska mästerskapen. Hans bästa placering i VM är en 6:e plats från 1999.