Jego pierwszą imprezą międzynarodową były mistrzostwa świata w Val di Fiemme rozgrywane w 1991 r. Zajął tam 7 miejsce w biegu na 15 km techniką dowolną. Na mistrzostwach w Thunder Bay ani razu nie znalazł się w pierwszej dziesiątce. Lepiej wypadł na mistrzostwach w Trondheim, gdzie był ósmy w biegu na 30 km techniką dowolną. Swój najlepszy wynik na mistrzostwach świata osiągnął podczas mistrzostw w Ramsau, gdzie zajął 6 miejsce w biegu na 50 km stylem klasycznym. Dwa lata później, na mistrzostwach świata w Lahti był dziesiąty w biegu łączonym na 20 km oraz w biegu na 50 km techniką dowolną. Mistrzostwa świata w Val di Fiemme w 2003 r. były jednymi z najsłabszych w jego wykonaniu, zajmował bowiem miejsca w trzeciej dziesiątce. Ostatnimi mistrzostwami w jego karierze były rozgrywane w 2005 r. mistrzostwa w Oberstdorfie. Również one nie przyniosły mu medalu, zajął 7 miejsce zarówno w biegu łączonym na 30 km jak i w biegu na 50 km stylem klasycznym. 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.