Den beste sammenhengende perioden var i 1990-årene, 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.