W 1986 zespół spadł z 2. division, a dwa lata później nie utrzymał się w 3. division. W 1990 ponownie występował na trzecim szczeblu rozgrywkowym, jednak znów spadł z niego po jednym sezonie. Do trzeciej ligi duńskiej, która po reformie rozgrywek przyjęła nazwę 2. division, powrócił w 2000. W 2001 awansował do 1. division. W tym samym roku połączył się z Kolding Boldklub i utworzył Kolding FC, jednak pierwsza drużyna przyjęła nową nazwę oraz uzyskała licencję na grę w 1. division od początku 2002. W 2011 Kolding FC dokonał fuzji z Vejle BK, tworząc zespół o nazwie Vejle Boldklub Kolding. Mimo tych przemian, Kolding IF występował w niższych ligach duńskich. W 2013 zwyciężył w Danmarksserien, jednak nie mógł awansować do wyższej klasy rozgrywkowej z powodu współpracy z Vejle BK.
W 2013 Vejle Boldklub Kolding został rozwiązany. Rok później Kolding IF ponownie był najlepszy w Danmarksserien i tym razem wywalczył awans do 2. division. W 2019 uzyskał promocję do 1. division, jednak dwa lata później nie utrzymał się w tych rozgrywkach. W 2023 powrócił do drugiej ligi duńskiej.
Sukcesy 2 sezony w najwyższej lidze duńskiej Najlepszy wynik: 9. miejsce (1982)