Skjeldal won tijdens de Olympische Winterspelen 1992 de gouden medaille op de estafette. Tien jaar later tijdens Skjeldal zijn derde olympische optreden in het Amerikaanse Salt Lake City won Skjeldal de gouden medaille op de estafette en de bronzen medaille op de 30 kilometer. Skjeldal nam zevenmaal deel aan de wereldkampioenschappen waarbij een zevende plaats zijn beste prestatie was, Skjeldal was nooit onderdeel van de Noorse estafetteploeg tijdens de wereldkampioenschappen.
.svg){kind=small}
