Han er også tidligere landslagsløper i langrenn. Hans beste plassering i verdenscupsammenheng er en andreplass på femmila i Holmenkollen mars 1993. Han er også norgesmester i stafett to ganger, i 1991 og 1997. I 1991 delte han seieren i Skarverennet med sin bror Kristen. Skjeldal representerte Bulken IL på Voss.