कहानी की कड़ी रेसेल्मेनिया XX की ओर आगे बढ़ती है, केन को कानों कान यह खबर तंग करने लगी कि द अंडरटेकर ने अपनी वापसी की घोषणा कर दी है। पहला, रॉयल रम्बल में था जब द अंडरटेकर की घंटियां बजी ताकि केन का ध्यान भंग हो जाय और बुकर टी उसे मुकाबले से बाहर निकाल दे। रेसेल्मेनिया XX में द अंडरटेकर, पॉल बियरर को साथ लेकर और अपने "मृत व्यक्ति" के व्यक्तित्व में, लौट आया और केन को हरा दिया। तीन महीने बाद, पॉल हेमैन के इशारे पर द अंडरटेकर का डडले बोयज़ के द्वारा अपहरण कर लिया गया। द ग्रेट अमेरिकन बाश में द अंडरटेकर ने सप्रतिबंध प्रतियोगिता में डड्लीज के खिलाफ इस शर्त के साथ मुकाबला किया कि अगर वह हार गया तो, हेमैन बियरर को सीमेंट में दफना देगा। द अंडरटेकर ने यह मुकाबला जीत लिया लेकिन उस ने बियरर को किसी और तरीके से दफना दिया, यह तर्क देते हुए कि बियरर अब केवल एक बोझ ही रह गया है अतः अब उसके लिए वह किसी काम का नहीं। 
डड्ली बोयज़ को हराने के बाद अंडरटेकर ने डब्ल्यूडब्ल्यूई (WWE) चैम्पियन जॉन "ब्रेडशॉ" लेफील्ड (JBL) को समरस्लैम के खिताबी मैच में चुनौती देकर विवाद की शुरुआत की, जिसे अपात्रता के कारण द अंडरटेकर ने खो िया. नो मर्सी में द अंडरटेकर और JBL ने "लास्ट राइड" मैच में पहली बार प्रतिद्वंदिता की, हालांकि हेडेनरीच के हस्तक्षेप के कारण द अंडरटेकर हार गया। हेडेनरीच के साथ संक्षिप्त कार्यक्रम के बाद, द अंडरटेकर ने अपना ध्यान एक बार फिर डब्ल्यूडब्ल्यूई (WWE) चैम्पियनशिप की ओर केन्द्रित किया। एडी ग्युरेरो और बुकर टी के साथ उसने आर्मगेडोंन के फैटल फोर-वे के एक मैच में उसने JBL को चैम्पियनशिप के दुबारा मैच के लिए चुनौती दी जिसमें एक बार फिर हेडेनरीच के हस्तक्षेप के कारण द अंडरटेकर असफल रहा। रॉयल रम्बल में द अंडरटेकर और हेडेनरीच के बीच एक कॉस्केट मैच में विवाद का अंत हुआ जिसमें द अंडरटेकर ने एक कॉस्केट में हेडेनरीच को सील बंद कर जीत हासिल की। 

शीघ्र ही बाद में, रैंडी और्टन ने रेसेल्मेनिया 21 के एक मैच में द अंडरटेकर को चुनौती दी, यह कहानी की एक ऐसी कड़ी थी जिसमें और्टन ने यह दावा किया कि वह द अंडरटेकर के रेसेल्मेनिया जीत के सिलसिले को सदा के लिए समाप्त कर देगा। यहां तक कि अपने पिता "काउबॉय" बॉब और्टन की मदद के बावजूद, रैंडी असफल रहा और द अंडरटेकर ने अपने रेसेल्मेनिया के रिकॉर्ड को 13-0 तक पहुंचाकर और भी सुधार लिया। वह "स्मैकडाउन" ! के 16वें प्रकरण में लौटा लेकिन JBL के सामने हार गया, रैंडी और्टन के हस्तक्षेप से ही ऐसा संभव हुआ। द ग्रेट अमेरिकन बैश के बाद, द अंडरटेकर विश्व हेवीवेट चैम्पियनशिप का नंबर वन दावेदार बन गया, जिस ओहदे के लिए JBL को हमेशा लगता रहा कि यह उसके पास होना चाहिए था। विवाद के एक हिस्से के रूप में, अगले "स्मैकडाउन" ! में, JBL के खिलाफ द अंडरटेकर एक बार फिर और्टन के हस्तक्षेप के कारण, नंबर एक की दावेदारी का मैच हार गया। इसके साथ द अंडरटेकर ने और्टन के साथ अपना विवाद बरक़रार रखा। समरस्लैम में, रेसेल्मेनिया के दुबारा मैच में और्टन ने द अंडरटेकर को हरा दिया। कहानी में तब और जान आ गई जब दोनों ने कॉस्केट से एक दूसरे पर ताना मारा, जिस कारण नो मर्सी में कॉस्केट मैच आयोजित हुआ, जिसमें द अंडरटेकर को रैंडी और उसके पिता "काऊ बॉय", बॉब और्टन के हाथों हारना पड़ा. मैच के बाद और्टनस ने ताबूत कॉस्केट पर गैसोलीन उड़ेल दिया और उसमें आग लगा दी। हालांकि, जब झुलसे हुए ताबूत को खोला गया, तो द अंडरटेकर एकबार फिर ओझल हो गया। जलते हुए ताबूत से प्रकट होकर वह सर्वाइवर सीरीज़ में लौट आया। द अंडरटेकर "स्मैकडाउन" ! में दिसंबर के आरम्भ में ही लौट आया। और आर्मगेडोंन में और्टन को अखाड़े में आमंत्रित कर हराने के लिए उसने एक हेल इन ए सेल मैच का आयोजन किया। मैच जीतने के बाद कैलावे ने मल्लयुद्ध से एक छोटा-सा अंतराल लिया।
सन् 2006 के आरंभ में रॉयल रम्बल में, घोड़ागाड़ी में बैठकर खिताबी शॉट के लिए संकेत देने वाले मार्क हेनरी के खिलाफ अपने विश्व खिताब के बचाव के लिए कर्ट ऐंगल के आयोजित समारोह के दौरान द अंडरटेकर लौटकर आ गया। कहानी की विवादास्पद कड़ी के कारण, नो वे आउट में ऐंगल के साथ तीस मिनट की मुक्केबाजी के बाद अंडरटेकर अपना मैच हार गया। मैच के बाद अंडरटेकर ने ऐंगल को कोने में धकेल कर घेर लिया और नीचे उसकी ओर घूरने के बाद, ऐंगल से कहा कि अब उसकी बारी है और उसके साथ अब भी उसे बहुत कुछ करना बाक़ी है। "स्मैकडाउन" ! में ऐंगल के खिलाफ वर्ल्ड हेवीवेट चैम्पियनशिप के लिए द अंडरटेकर को नो वे आउट के दोबारा मैच में भिड़ना पड़ा था। जब हेनरी ने पीछे से आकर द अंडरटेकर पर हमला कर दिया, जिस कारण उसे अपना खिताब खोना पड़ा. इस घटना ने इस जोड़ी के बीच एक कांटा बो दिया क्योंकि द अंडरटेकर ने तब रेसेल्मेनिया 22 में हेनरी को कॉस्केट मैच के लिए चुनौती दी और उससे एक वर्ष पहले और्टन की ही तरह हेनरी ने द अंडरटेकर की रेसेल्मेनिया में जीत के सिलसिले को समाप्त कर देने की कसम खाई. द अंडरटेकर ने हेनरी को हराकर रेसेल्मेनिया में 14-0 के रिकॉर्ड से अपनी कहानी में जीत की कड़ी को अपराजित रखकर टूटने नहीं दिया। स्मैकडाउन! के अगले संस्करण के दोबारा मैच में, द ग्रेट खली ने अपना प्रथम प्रवेश किया और द अंडरटेकर पर धावा बोल दिया, यह कहानी की एक कड़ी के अंत और दूसरी कड़ी की शुरुआत की सूचना थी।

"स्मैकडाउन" ! के 5 मई के एपिसोड तक द अंडरटेकर के बारे में कुछ भी सुना नहीं गया था, क्योंकि थिओडोर लोंग ने द अंडरटेकर की ओर से जजमेंट डे में एक मैच के लिए खली को चुनौती दीं थी। द अंडरटेकर खली से मैच हार गया और वह "स्मैकडाउन" के 4 जुलाई के संस्करण तक दुबारा दिखाई नहीं दिया, जब उसनें द ग्रेट अमेरिकन बैश में पंजाबी जेल मैच के लिए खली की चुनौती स्वीकार की। हालांकि खली को मैच से हटा दिया गया और उसकी जगह ECW के चैम्पियन द बिग शो को लाया गया, जिसपर द अंडरटेकर ने जीत हासिल कर ली। कहानी की कड़ी कुछ इस प्रकार है, टेड्डी लोंग ने खली को दंड स्वरूप हटा दिया था और उसके बदले बिग शो को ले लिया था क्योंकि मैच से कुछ ही देर पहले उसने द अंडरटेकर पर हमला कर दिया था। द अंडरटेकर के साथ किंग बुकर के वर्ल्ड हेवीवेट चैम्पियनशिप मैच में हस्तक्षेप के बाद खली को समरस्लैम के लास्ट मैन स्टैंडिंग मैच के लिए चुनौती दी गई।

अन्य संचार माध्यम
मृतव्यक्ति की वापसी (2004-2006)
विभिन्न विवाद (2008-2009)
विश्व हैवीवेट चैम्पियन (2007-2008)