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.