En 2002 se asciende de la Tercera División Noruega a la Adeccoligaen, y en 2003 el año de su centenario se asciende a la Tippeligaen, consiguiendo en 2006 su undécima Copa de Noruega, y poco tiempo después volvió a descender pero de la mano de una en ese entonces joven estrella y desconocido como lo es Celso Borges hicieron una temporada de en sueño y logró ascender