El nuevo club tomó la plaza del Ikast FS en la Primera División (Segunda división) y en su año de debut consiguió el ascenso como equipo líder a la máxima categoría nacional.
Un año después el club quedaría cuarto y se clasificaría por primera vez para disputar la Copa UEFA.
El equipo disputa sus partidos como local en el MCH Arena, conocido popularmente como La cueva de los lobos (Ulvegrotten).
El campo se inauguró en el año 2004 con un partido frente al FC Copenhague, que el Midtjylland venció por 6 a 0.
Thomas Thomasberg Niels Lodberg Arne Sandstø Lasse Heinze Plantilla en la web oficial