Nuovamente campione provinciale nel 2001, la squadra ebbe poca fortuna nella All-Ireland: era la prima edizione in cui vennero inaugurate le qualificazioni tramite ''backdoor'' per le squadre non campioni e Tyrone trovò sul suo cammino Derry, già incontrata e nettamente battuta nel torneo provinciale. Nelle eliminatorie a sorpresa si imposero tuttavia gli avversari.
Dopo un 2002 deludente, nel 2003 la squadra venne presa in mano dall'allenatore Mickey Harte.Dopoche unrimodellò combattuto titolo provinciale, ottenuto nella finale replay contro [[Down GAA|Down]],tatticamente la squadra cominciòdisegnando un camminonuovo inarrestabilesistema nelladifensivo All-Ireland,che imponendosisarebbe condiventato distacco col [[Fermanagh GAA|Fermanagh]]celebre e vincendoavrebbe nettamente coninfluenzato il temibilemodo Kerrydi inconcepire semifinale.lo Insport finalenegli trovòanni Armagh che aveva raggiunto l'ultimo capitolo della competizione dopo aver fatto le eliminatorie dal primo turno. La partita finì 12-0 a 0-9 per i bianco-rossi che alzarono al cielo il titolo nazionale per la prima volta nella loro storiasuccessivi. Già in quest'annata si evidenziò l'utilizzo di una tattica difensiva che sarebbe stata un marchio di fabbrica della franchigia e successivamente delle squadre dell'Ulster e che sarebbe diventata parte integrante del cosiddetto ''The System'' adottato poi dal [[Donegal GAA|Donegal]], ovvero la ''Blanket Defence''<ref>Traducibile approssimativamente come "Difesa a coperta"</ref><ref>[http://www.gaelicperformance.com/thoughts-ideas-resouces/blanketblanketblanketsomething-new-please/ Blanket,Blanket,Blanket, something new please! - GP Gaelic Performance]</ref>, che consisteva in una serie di movimenti difensivi che permettevano alla squadra di tornare dietro alla palla ogni qualvolta questa venisse persa a vantaggio degli avversari. Dopo un combattuto titolo provinciale, ottenuto nella finale replay contro [[Down GAA|Down]], la squadra cominciò un cammino inarrestabile nella All-Ireland, imponendosi con distacco col [[Fermanagh GAA|Fermanagh]] e vincendo nettamente con il temibile Kerry in semifinale. In finale trovò Armagh che aveva raggiunto l'ultimo capitolo della competizione dopo aver fatto le eliminatorie dal primo turno. La partita finì 12-0 a 0-9 per i bianco-rossi che alzarono al cielo il titolo nazionale per la prima volta nella loro storia.
[[File:Canavan 2005 final goal cropped 2.png|thumb|Peter Canavan, uno dei più importanti giocatori della storia di Tyrone qui mentre segna un gol nella finale del 2005]]
