Posteriormente cambiaron de nombre por el de HFK Sønderjylland hasta el 2003, cuando el club fue refundado con el nombre actual.
El club ha militado en más de 10 temporadas en la máxima categoría, aunque no ha podido salir campeón.
En la temporada 2019/20 gana su primer título importante al ser campeón de la Copa de Dinamarca.
El club consigue participar por primera vez en un torneo internacional cuando logra clasificar a la Liga Europa de la UEFA 2016-17, donde fue eliminado en la ronda de playoff ante el Sparta Praga de la República Checa.
Thomas Nørgaard Simon Poulsen Lasse Frølund Plantilla en la web oficial