La época de oro del equipo comenzó con el título de liga de 1985, y desde 1992 hasta 2004, el equipo ganó 13 títulos consecutivos, diez con el entrenador Nils Arne Eggen, y doce participaciones consecutivas en la fase de grupos de la Liga de Campeones, donde alcanzó los cuartos de final en 1996-97.