Für das Jahr 2003 wurde ein Album mit dem Titel Striking Fear into

Für das Jahr 2003 wurde ein Album mit dem Titel Striking Fear into the Enemy: A Lethal Dose of American Hatred verkündet, das jedoch unter dem Namen A Lethal Dose of American Hatred erschien. Mittlerweile war Hank Williams III als neuer Bassist in der Band. Insgesamt verkauften sich fast 100.000 Stück von dem Album, wobei sich hiervon alleine in der ersten Woche nach der Veröffentlichung mehr als 20.000 Einheiten in den USA absetzten. Es folgten diverse Auftritte, unter anderem auch ein Konzert zusammen mit Sepultura in Brooklyn . Am 15. August 2003 begann die Gruppe in Little Rock , Arkansas , eine Tour zusammen mit Strapping Young Lad und Full Blown Chaos . Im Frühling 2004 ging die Band auf Tour durch Nordamerika zusammen mit Clutch und Deicide . Im Mai stieg Gitarrist Bower kurzzeitig aus, um in der Band Debris Inc. spielen zu können. Im Sommer 2004 nahm die Band an der Ozzfest -Tour teil, wobei sich Anselmo beim ersten Konzert am 10. Juli in Hartford , Connecticut , auf der Bühne übergab und verkündete, dass Pantera tot sei.