Since promotion, Kolstad has had record attendances at its home games, and was named Organiser of the Year for the 2015–16 season.
[2] During the 2021–22 season, experienced head coach Christian Berge joined the club, as well as a number of high-profile transfers being announced.
They began the 2022–23 season by defeating fellow Norwegian side Drammen HK 57–47 on aggregate in the first qualifying round of the EHF European League.
In 2022–23 Kolstad won their first Norwegian cup title, beating archrival Elverum in the final 34–27.
In the Norwegian League, they finished first in the regular series, and then also won the final in the playoffs against archrival Elverum.