Jabarkan Tahun Tooth & Nail dari Thousand Foot Krutch

Pada tahun 2003, band ini menandatangani kontrak dengan Tooth & Nail Records yang berbasis di Seattle dan merilis album penuh kedua mereka, Phenomenon. Meskipun ada sesuatu yang menyimpang dari suara rap Set it Off yang berat, Phenomenon masih mengandalkan vokal berirama McNevan, meskipun dengan suara metal modern yang solid. Itu diterima dengan baik, dan menelurkan empat single radio, termasuk "Rawkfist". Album tersebut terjual 200.000 unit menjadikannya salah satu album terlaris dalam sejarah Tooth & Nail. Mereka melanjutkan kesuksesan ini dengan merilis ulang Set it Off melalui Tooth & Nail pada tahun 2004, memungkinkan pencetakan yang lebih besar dan menambahkan enam lagu, termasuk lima dari "That's What People Do", dan satu lagu baru "Everyone Like Me", diproduksi oleh Gavin Brown.

Pada saat ini, McNevan dan Augustine memulai sebuah band sampingan bernama FM Static, yang dapat diklasifikasikan sebagai band pop-punk atau pop-rock dan biasanya lebih ringan. FM Static mencetak banyak lagu No. 1, termasuk lagu mereka "Crazy Mary", dan "Something to Believe In". Pada tahun 2004, mereka melakukan tur dengan Kutless di tur "Sea of ​​Faces" bersama Falling Up dan FM Static.

Pada 19 Juli 2005, mereka merilis album penuh ketiga mereka The Art of Breaking, diproduksi oleh Arnold Lanni. Album ini membuat terobosan total dari suara nu metal dari Phenomenon, lebih fokus pada elemen-elemen berat. Ini adalah album pertama yang menampilkan solo gitar pendek. "Move" memuncak di No 16 di chart Billboard Mainstream Rock awal 2006. Single lainnya termasuk "Absolute" dan "Breathe You In", yang dirilis ke radio alternatif dan merupakan salah satu lagu lambat pertama band. Selama waktu ini band melakukan tur secara ekstensif.

Pada tahun 2006, McNevan terlibat dengan TobyMac dan membantunya menulis lagu "Ignition" yang ditemukan di Portable Sounds. Lagu tersebut telah digunakan dalam penempatan media termasuk Monday Night Football dan NASCAR. Karena itu, pada awal 2007, band ini menjadi bagian dari tur TobyMac Portable Sounds. Tur ini sangat sukses sehingga Toby meminta mereka untuk melakukan tur akhir tahun juga.

Setelah bekerja di studio dengan produser Ken Andrews mereka merilis The Flame in All of Us pada tanggal 18 September 2007, dengan pindah ke suara rock yang lebih mainstream, dengan beberapa pengaruh berat dari band-band seperti sesama artis Kanada Our Lady Peace dan metal lainnya. band-band waktu itu. Album ini mencakup singel "Falls Apart", "What do we Know?", "Penyakit Favorit" dan "Api di Semua Kita". Pada tanggal 20 Januari 2008, "The Flame in All of Us" menjadi lagu ke-1000 yang masuk ke dalam Top 30 Chart ChristianRock.Net. Tur berikutnya adalah pada awal 2008 dengan Skillet dan Decyfer Down. Setelah festival bermain musim panas yang panjang dan satu kali, mereka dimasukkan dalam Festival Penciptaan pertama: Tur yang terdiri dari sembilan band: Kutless, Pillar, KJ-52, Fireflight, Worth Dying For, Run Kid Run, Esterlyn, Capital Lights dan diri mereka sendiri. Mereka diminta untuk menjadi headline tiga tanggal tur, tetapi menolak. Mereka juga merekam lagu Natal "Jingle Bell Rawk" untuk album Natal kompilasi X Christmas, yang disusun oleh Tooth & Nail Records. Untuk Welcome to the Masquerade, band ini bersatu kembali dengan Aaron Sprinkle untuk ikut memproduseri album ini, dengan Matt Carter dari Emery membantu dan pencampuran Randy Staub. Lagu "Fire It Up" disertakan dalam video game seperti EA Sports NHL 10, dan di G.I. Joe: Trailer film The Rise of Cobra. Album ini dirilis pada 8 September 2009 dan mencapai No. 35 di Billboard 200. Pada pertengahan 2009, McNevan menjalani operasi darurat pada usus buntunya, menyebabkan band membatalkan di Creation West Festival. Dia kembali bermain pertunjukan seminggu kemudian. Band ini muncul di festival lain tahun itu, termasuk penampilan debut mereka di Soulfest. Mereka mengumumkan tur akhir tahun untuk mendukung album baru. Mereka juga muncul di Creation Festival: The Tour lagi, kali ini dengan Jars of Clay, Audio Unplugged, B.Reith, FM Static dan This Beautiful Republic. Mereka kemudian terlibat dengan acara liburan Natal dengan Thirty Seconds to Mars, Flyleaf, After Midnight Project dan The Veer Union. Pada tanggal 8 September 2009, tiga album TFK, Phenomenon, The Art of Breaking, dan The Flame in All of Us dirilis ulang sebagai set tiga CD: Deja Vu: The Thousand Foot Krutch Anthology. Mereka melakukan tur dengan Breaking Benjamin, Chevelle dan Red pada Maret 2010.

Dalam video konser yang diposting pada 1 Februari 2010, band ini terlihat dengan gitaris baru, Ty Dietzler, yang menggantikan Nick Baumhardt sebagai gitaris tur. Dia juga memainkan gitar ritme untuk Letter Black. Pada minggu pertama April 2010, "Fire it Up" dirilis di toko musik Rock Band untuk digunakan di Rock Band 2. Pada 19 April, The Detroit Red Wings menggunakan "The Invitation" dan "Welcome to the Masquerade" selama pengenalan sebelum pertandingan. Pada 11 Mei 2010, McNevan mengumumkan di halaman Facebook pribadinya: "Kami [TFK] mengcover "The Heat Miser Song" dari spesial Natal klasik lama, akan melakukan satu dengan FM juga, tapi itu kejutan ..." mengacu pada penampilan mendatang mereka di album X-Christmas 2 oleh Tooth & Nail Records. Dia juga menyatakan bahwa DVD live direncanakan dalam waktu dekat dan akan direkam pada 28 Mei di acara YC Alberta di Rexall Place. Selama playoff NBA 2010, "Move" digunakan oleh ABC. Pada tahun 2010, TFK tampil di Creation Festival: The Tour Presents the Welcome to the Masquerade Fall Tour. Mereka memimpin tur, yang juga akan menampilkan Disciple dan Ivoryline, dengan Decyfer Down menggantikan Disciple selama minggu terakhir tur. Band ini juga menyatakan bahwa mereka baru saja mulai menulis lagu untuk rekaman baru. [rujukan?]

Pada Januari 2011 TFK bergabung dengan tur nasional Rock and Worship Roadshow yang dipimpin oleh MercyMe. Pada tanggal 2 Maret 2011, Dietzler mengumumkan bahwa dia akan meninggalkan band pada akhir bulan. Band mencari gitaris pengganti, tetapi pada 30 Maret 2011 band mengumumkan bahwa Dietzler akan tetap bersama band, dan membatalkan pencarian pengganti. Pada tanggal 7 Juni 2011, mereka merilis album live dan DVD: Live at the Masquerade. Pada 10 September 2011, mereka menjadi headline di First Love Festival di Buena Vista, New Jersey bersama dengan Decyfer Down, Remedy Drive, Addison Road, Dave Pettigrew dan Compelled.