I 1987 tok Henning Idrettslag sin første medalje i NM-stafett, da trioen Kay Pedersen, Stig Ditløv og Terje Langli gikk inn til sølv bak Øyer IL. Klubben tok sølv i NM-stafetten både i 1990 og 1995. I 1989 vant Terje Langli klubbens første NM-tittel da han gikk til topps på 50 km klassisk, og året etter ble Inger Lise Hegge første kvinnelige NM-vinner fra Henning da hun vant 10 km fristil.