Inverness Caledonian Thistle gjorde det bra i ligaen. I sin tredje sesong vant de 3. divisjon (nivå 4) våren 1997. Våren 1999 ble de nummer 2 i 2. divisjon, og rykket igjen opp. I november 2003 vant de Challenge Cup, en cup for lagene i 1., 2. og 3. divisjon. Samme sesong nådde de semifinalen i den skotske cupen. Våren 2004 vant de 1. divisjon, og rykket opp i øverste divisjon.