Danish Cup
En la campaña 1997-98 el club regresa a Primera División y comienza a asentarse como uno de los clubes principales de su categoría, luchando por la promoción a la Superliga Danesa durante 5 temporadas seguidas. Finalmente lograría el ascenso en la temporada 2003-04, además de lograr llegar a las semifinales de la Copa de Dinamarca