Den beste sammenhengende perioden var på 1990-tallet, under ledelse av Egil «Drillo» Olsen og siden Nils Johan Semb. Det ledet til deltagelse i VM-sluttspillene i 1994 og 1998, samt Europamesterskapet i 2000.