Nel 2000 i Pantera misero da parte le divergenze (anche per tenere fede agli obblighi contrattuali con la casa discografica) e si riunirono per registrare un nuovo disco, "Reinventing the Steel", pubblicato ufficialmente il 14 marzo 2000. Il disco debuttò alla quarta posizione della Billboard 200, grazie ad un ritrovato sound e a canzoni del calibro di "Revolution Is My Name" (nominata come Best Metal Performance ai Grammy Awards 2001) e "Goddamn Electric".