Το συγκρότημα επέστρεψε στην ενεργό δράση με τον δίσκο ""Reinventing the Steel"" τον Μάρτιο του 2000. Το σινγκλ "Revolution Is My Name" έλαβε υποψηφιότητα για βραβείο Γκράμι και το άλμπουμ ανέβηκε στο # 4 στις Ηνωμένες Πολιτείες. Ο κιθαρίστας των Slayer, Κέρι Κινγκ συμμετείχε στο τραγούδι "Goddamn Electric" παίζοντας το σόλο κιθάρας και οι Pantera περιόδευσαν στην Ευρώπη μαζί με τους Satyricon. Οι εμφανίσεις τους στην Βόρεια Αμερική αναβλήθηκαν λόγω τραυματισμού του Άνσελμο, ο οποίος έσπασε δύο πλευρά. Στη συνέχεια της περιοδείας, οι Pantera έφθασαν μέχρι το Άνκορατζ της Αλάσκα, ενώ έπαιξαν και στην Σεούλ της Κορέας πριν μεταβούν στην Αυστραλία τον Μάιο του 2001, μαζί με τους Corrosion of Conformity. Συνέχισαν στις Ηνωμένες Πολιτείες σε μία περιοδεία με την ονομασία "Extreme Steel", μαζί με τους Slayer, Morbid Angel, Static X και Scrape. Παρ' όλα αυτά, το συγκρότημα αποσύρθηκε από το ευρωπαϊκό κομμάτι της περιοδείας λόγω του τρομοκρατικού χτυπήματος στο Παγκόσμιο Κέντρο Εμπορίου στις 11 Σεπτεμβρίου 2001.