Ann-Elen Skjelbreid har også en NM-tittel i langrenn fra 1995, da hun var med på stafettlaget som tok gull på 3 x 5 km stafett for Trysilgutten IL.