Jabarkan Tahun Roadrunner Records (2000–2007) dari 36 Crazyfists

Ditandatangani oleh Roadrunner Records pada tahun 2000, band ini merekam album debut utama mereka Bitterness the Star yang dirilis pada tanggal 4 April 2002. Untuk mendukung perilisannya mereka melakukan tur dengan band-band seperti Candiria, God Forbid, Chimaira, Diecast, dan Hotwire. Setelah berkeliling Amerika Serikat, mereka berangkat ke Eropa untuk memulai European Road Rage Tour dengan Killswitch Engage dan Five Pointe O.

Band ini muncul kembali dua tahun kemudian, pada 16 Maret 2004 dengan album kedua mereka A Snow Capped Romance yang diproduseri oleh James Paul Wisner (yang juga memproduseri album untuk band-band seperti Dashboard Confessional dan As Friends Rust). Mereka melakukan tur secara intens di belakang rekaman (memainkan pertunjukan dengan artis seperti Killswitch Engage dan Poison the Well) hingga Desember, mengambil cuti dua bulan sebelum memulai pekerjaan di album berikutnya.

36 Crazyfists masuk studio dengan produser Sal Villanueva (yang telah bekerja dengan Thursday dan Taking Back Sunday) pada Oktober 2005 untuk mulai merekam album ketiga mereka Rest Inside the Flames, yang dirilis di seluruh Eropa pada 12 Juni 2006. Akhirnya, Roadrunner memutuskan untuk tidak untuk merilis album di Amerika Utara. Sebuah kesepakatan dengan DRT Entertainment kemudian dibuat, dan album tersebut menerima rilis yang terlambat pada tanggal 7 November 2006.

Album ini sukses di Inggris, dengan Rest Inside the Flames memulai debutnya di No. 71 di UK Albums Chart, dan mencapai No. 2 di chart Album Rock BBC. Namun, album ini hanya terjual 1.858 eksemplar di AS selama minggu pertama rilis.

Band ini memulai tur Inggris yang ekstensif, didukung oleh Twelve Tribes and Your Rigamortus pada 1 April 2007, di mana mereka bermain di 26 tempat di seluruh negeri.