Coba jelasin Violence (2000–2002) dari Nothingface dong

Dua tahun kemudian, band ini merilis album ketiga mereka Violence pada 10 Oktober 2000. Ini menampilkan single berjudul "Bleeder" yang memuncak di nomor 32 di chart Mainstream Rock. Album ini juga memuncak pada 24 di Heatseekers Chart dan 37 di Top Independent Chart. Itu adalah album band yang paling sukses, dan yang pertama di bawah label semi-mayor TVT Records. Chris Houck merekam drum untuk album ini tetapi harus meninggalkan grup karena masalah medis yang mencegahnya melakukan tur. Dia digantikan oleh Tommy Sickles dari Ingredient 17 ketenaran (Matt dan band Tommy sebelum Nothingface).

Pada awal 2001, Bill Gaal meninggalkan grup untuk mengejar karir di bidang produksi dan teknik musik. Dia digantikan oleh Jerry Montano, mantan The Deadlights. Beberapa bulan kemudian, Gaal kembali. Selama interval 2001-02 antara Violence dan album mereka berikutnya, Nothingface mengalami gejolak yang signifikan ketika rumah penyanyi utama Matt Holt terbakar, ibu Tom Maxwell sekarat dan bassis Bill Gaal menceraikan istrinya, yang menyebabkan band hampir bubar.