The Great Southern Trendkill erschien 1996 und sollte in Anbetracht des aufgekommenen Hypes um einzelne Rockgruppen jegliche kommerzielle Anleihen der vorigen Tage vergessen machen. Pantera erreichten insofern ihr Ziel, als es bis heute das am wenigsten beachtete Album der Band blieb. Fachmagazine kritisierten dabei die übertriebene musikalische Brutalität und verschiedene – auch textlich thematisierte – Drogeneskapaden von Phil Anselmo bis hin zu einer notwendigen Wiederbelebung. Auf Konzerten fiel Sänger Phil Anselmo mit ersten rassistischen Ansagen über White Power auf, was 1995 erstmals für einen Knick in der Karriere sorgte und sich bis weit in die 2000er Jahre wiederholte.