जोम्बी रूप के बाद आठ महीने तक अंडरटेकर शो पर नहीं दिखें और फिर उसके बाद उन्होंने शानदार वापसी की। इस बार वो ग्रे ग्लव्स की जगह पर्पल ग्लव्स का इस्तेमाल करने लगे जिससे उनका रहस्मई किरदार निखर कर सामने आया। उनका ये किरदार अगले दो दशक तक उनकी पहचान बना रहा। यहीं से एटीट्यूड एरा में अंडरटेकर के किरदार ने ऊंची छलांग लगाई और WCW के खिलाफ मंडे नाईट वॉर में वो मंडे नाईट रॉ के लीडर बने।