Клюб упершыню атрымаў нацыянальную вядомасьць пасьля сваіх перамогаў у [[Кубак Шатляндыі па футболе|Кубку Шатляндыі]] супраць «[[Сэлтык Глазга|Сэлтыку]]» ў [[2000]] і [[2003]] гадох. Спачатку, у [[2000]] годзе, клюб атрымаў перамогу зь лікам 3:1 на «[[Сэлтык Парк|Сэлтык Парку]]»<ref>[http://news.bbc.co.uk/1/hi/sport/football/636000.stm "Caley's minnows slay Celtic"]. BBC Sport</ref>, пасьля гэтай перамогі газэта [[The Sun]] апублікавала артыкул пра гульню<ref>[http://www.findarticles.com/p/articles/mi_qn4156/is_20021020/ai_n12579086 "A Second Chance to Go Ballistic"]. Glasgow Herald.</ref>. У [[2003]] годзе «Інвэрнэс Каледоніян Тысл» быў мацней за глазгаўскі клюб зь лікам 1:0<ref>[http://news.bbc.co.uk/sport1/hi/football/scot_div_1/2871857.stm "Super Caley do it again"]. BBC Sport</ref>. Клюб таксама выбіў з кубкавых спаборніцтваў яшчэ некалькі клюбаў [[Шатляндзкая Прэм’ер-Ліга|шатляндзкай Прэм’ер-лігі]], у тым ліку «[[Матэрўэл (футбольны клюб)|Матэрўэл]]»<ref>[http://news.bbc.co.uk/sport1/hi/football/scot_div_1/3532159.stm "Motherwell 0–1 Inverness CT"]. BBC Sport</ref> і «[[Гартс Эдынбург|Гартс]]»<ref>[http://news.bbc.co.uk/sport1/hi/football/scottish_cup/1780004.stm "Super Caley shock Hearts"]. BBC Sport</ref>. За першыя дзесяць гадоў свайго існаваньня «Інвэрнэс» атрымаў у агульнай складанасьці 12 сэнсацыйных вынікаў, за што быў узнагароджаны рэпутацыяй як «забойца гігантаў». [[25 лютага]][[2007]] году «Інвэрнэс» у рамках Кубку зноўку атрымаў перамогу над «Сэлтыкам», забіўшы два галы ў апошнія дзьве хвіліны ў матчы пятага раўнда на стадыёне «[[Каледоніян (стадыён)|Каледоніян]]».
Значнай падзеяй у гісторыі клюбаклюбу стала падпісаньне гульца [[Зборная Румыніі па футболе|зборнай Румыніі]] нападніка [[Марыюс Нікулаэ|Марыюса Нікулаэ]]<ref>[http://news.bbc.co.uk/sport2/hi/football/teams/i/inverness_ct/6268878.stm "Romania Striker Joins Inverness"]. BBC Sport</ref>. Нікулаэ прыняў удзел у матчах клюбу [[Чэмпіянат Шатляндыі па футболе 2007—2008 гадоў|сэзону 2007—2008 гадоў]], а таксама гуляў за зборную на [[чэмпіянат Эўропы па футболе 2008 году|чэмпіянаце Эўропы 2008 году]], перад тым як зьехаў у бухарэсцкае «[[Дынама Бухарэст|Дынама]]». Пазьней ён стаў уцягнутым у спрэчку з клюбам з-за долі трансфэрнага кошту, якая не была выплачана Марыюсу, калі ён сышоў. У выніку [[ФІФА]] пастанаваіла «Інвэрнэсу Каледонія Тысл» заплаціць гульцу 133 тысячтысячы фунтаў стэрлінгаў<ref>[http://www.pressandjournal.co.uk/Article.aspx/1440045?UserKey= "Inverness told to pay Niculae £130,000"]. Press & Journal</ref>. Клюб абскардзіў гэтае рашэньне ў [[арбітражны суд па спорце|арбітражным судзе па спорце]]<ref>[http://sport.scotsman.com/football/Angry-Caley-ready-to-fight.5735699.jp "Angry Caley Ready to fight Niculae ruling"]. The Scotsman.</ref> й у лістападзе [[2011]] году «Інвэрнэс» атрымаў перамогу па гэтай справе<ref>[http://www.highland-news.co.uk/News/Caley-Thistle-win-130K-Niculae-transfer-case-8527.htm "Caley Thistle win £130K Niculae transfer case"]. Highland News.</ref>.
