ரஸில்மேனியா XX வரை நீடிக்கச்செய்த இந்தக் கதைவரிசையில் தி அண்டர்டேக்கரின் மறுவருகையை பிரகடனம் செய்யும் விக்னட்டிஸால் கேன் அச்சுறுத்தப்படுகிறார். முதலாவது ராயல் ரம்பிளின்போது தி அண்டர்டேக்கரின் மணி ஒலிக்கையில் கவனத்தை சிதறவிடுவதால் கேன் புக்கர் டியால் வெளியேற்றப்பட காரணமாகிறது. ரஸில்மேனியா XX இல் தி அண்டர்டேக்கர் பால் பியரருடன் சேர்ந்து தன்னுடைய "டெட்மேன்" அவதாரத்துடன் திரும்பிவந்து கேனை தோற்கடிக்கிறார். மூன்று மாதங்களுக்குப் பின்னர், பின்னாளில் அண்டர்டேக்கரை தன்னுடைய கட்டுப்பாட்டில் எடுத்துக்கொண்ட பால் ஹேமனின், தூண்டுதலால் டஸ்லி பாய்ஸ் பியரரைக் கடத்திச் சென்றுவிடுகின்றனர். தி கிரேட் அமெரிக்கன் பாஷில் தி அண்டர்டேக்கர் தோற்றால் ஹேமன் பியரரை சிமெண்ட் பூசி புதைப்பார் என்ற விதிமுறையின் கீழ் டட்லிஸிற்கு எதிராக ஒரு ஹேண்டிகேப் போட்டியில் கலந்துகொள்கிறார். தி அண்டர்டேக்கர் வெற்றிபெறுகிறார் ஆனால் பியரர் புதைக்கப்படுகிறார், பியரர் இப்போது வெறும் பொறுப்பு மட்டும்தான் என்பதோடு அவரால் இனி எந்தப் பயனும் இல்லை என்று விளக்கப்படுகிறது.
டட்லி பாய்ஸை தோல்வியுறச் செய்த பின்னர், பின்னாளில் டபிள்யுடபிள்யுஇ சாம்பியனான ஜான் "பிராட்ஷா" லேஃபீ்ல்ட் (ஜேபிஎல்) உடன் சம்மர்ஸ்லாமில் நடந்த பட்டப் போட்டியில் அவரை சவாலுக்கழைத்ததன் மூலம் அவருடன் தி அண்டர்டேக்கர் நீண்டபகை கொள்ளத் தொடங்கினார், இந்தப் போட்டியில் தி அண்டர்டேக்கர் தகுதியிழப்பில் தோல்வியடைந்தார். நோ மெர்ஸியின் தி அண்டர்டேக்கரும் ஜேபிஎல்லும் முதல் முறையாக நடந்த "லாஸ்ட் ரைட்" போட்டியில் மோதினார்கள் இருப்பினும் ஹெய்டன்ரிச் குறுக்கிட்டதால் தோல்வியடைந்தார். ஹெய்டன்ரிச் உடனான சிறிய நிகழ்ச்சிக்குப் பின்னர், தி அண்டர்டேக்கர் தன்னுடைய கவனத்தை மீண்டும் டபிள்யுடபிள்யுஇ சாம்பியன்ஷிப்பை நோக்கித் திருப்பினார். எடி கரேரா மற்றும் புக்கர் டி உடன் இணைந்து ஃபேட்டல் ஃபோர்-வே போட்டியில் ஆர்மகெடனில் நடந்த மறுபோட்டியில் சாம்பியன்ஷிப்பிற்கு அவர் ஜேபிஎல்லை சவாலுக்கழைத்தார், மீண்டும் ஹெய்டன்ரிச்சின் குறுக்கீட்டினால் தி அண்டர்டேக்கர் வெற்றிபெறவில்லை. இந்த நீண்டபகை ராயல் ரம்பிளில் தி அண்டர்டேக்கருக்கும் ஹெய்டன்ரிச்சுக்கும் இடையே நடைபெற்ற ஒரு கேஸ்கட் போட்டியில் முற்றியது, இதில் தி அண்டர்டேக்கர் வெற்றிபெற்று ஒரு கலசத்தில் வைத்து ஹெய்டன்ரிச்சை மூடினார்.

பிறகு விரைவிலேயே, ரேண்டி ஆர்டன் ரஸில்மேனியா 21 இல் நடந்த போட்டியில் தி அண்டர்டேக்கரை சவாலுக்கழைத்தார், தி அண்டர்டேக்கரின் ரஸில்மேனியா வெற்றித்தொடரை தான் முடிவுக்கு கொண்டுவரப்போவதாக ஆர்டன் அறிவித்ததிலிருந்து இந்தக் கதைவரிசை தொடங்குகிறது. தன்னுடைய தந்தை "கௌபாய்" பாப் ஆர்டனிடமிருந்து உதவி பெற்றாலும் ரேண்டி தோல்வியுற்றார் என்பதோடு தி அண்டர்டேக்கர் தன்னுடைய ரஸில்மேனியா சாதனையை 13–0 என்ற வரிசையில் மேம்படுத்திக்கொண்டார். அவர் ஜூன் 16 "ஸ்மாக்டவுன்!" எபிசோடிற்குத் திரும்பிவந்தார். ஆனால் ரேண்டி ஆர்டனின் குறுக்கீட்டினால் ஜேபிஎல்லிடம் தோல்வியடைந்தார். தி கிரேட் அமெரிக்கன் பாஷிற்குப் பிறகு தி அண்டர்டேக்கர் உலக ஹெவிவெயிட் சாம்பியன்ஷிப்பிற்கான முதல்நிலை போட்டியாளர் ஆனார், இந்தத் தகுதியை தான்தான் பெற்றிருக்க வேண்டும் என்று ஜேபிஎல் கருதினார். நீண்டபகையின் ஒரு பகுதியாக, "ஸ்மாக்டவுனைத்!" தொடர்ந்து, தி அண்டர்டேக்கர் மீண்டும் ஆர்டனின் குறுக்கீட்டினால் முதல் நிலைப் போட்டியாளர் தகுதிப் போட்டியை ஜேபிஎல்லிடம் இழந்தார். இதிலிருந்து தி அண்டர்டேக்கர் ஆர்டனுடனான நீண்டபகையைத் தொடங்கினார். சம்மர்ஸ்லாமில், ரஸில்மேனியா மறுபோட்டியில் ஆர்டன் தி அண்டர்டேக்கரை தோற்கடித்தார். அவர்கள் இருவரும் ஒருவரையொருவர் கலசங்களைக் கொண்டு தாக்கிக்கொண்டதால் இந்தக் கதைவரிசை தீவிரமடைந்தது, இது நோ மெர்ஸியில் ஒரு போட்டிக்கு இட்டுச்சென்றது என்பதுடன் அதில் தி அண்டர்டேக்கர் ரேண்டியிடமும் அவருடைய தந்தை "கௌபாய்" பாப் ஆர்டனிடமும் தோற்றுப்போனார். இந்தப் போட்டிக்குப் பின்னர் ஆர்டன்கள் கலசத்தின் மீது காஸலினை ஊற்றி அதற்கு தீவைத்தனர். இருப்பினும் எரிந்த கலசம் திறக்கப்பட்டபோது மீண்டும் ஒருமுறை தி அண்டர்டேக்கர் மறைந்துபோயிருந்தார். அவர் எரிந்துபோன கலசத்திலிருந்து மீண்டும் சர்வைவர் சீரிஸூக்கு திரும்பி வந்தார். தி அண்டர்டேக்கர் "ஸ்மாக்டவுனுக்கு!" திரும்பினார். ஆர்டனைத் தாக்குவதற்கு டிசம்பர் முற்பாதியில் ஆர்மகெடானில் ஹெல் இன் எ செல் போட்டி அமைக்கப்பட்டது. இந்தப் போட்டியில் வென்றபிறகு, ஹாலவே மல்யுத்தத்திலிருந்து குறுகியகால ஓய்வு எடுத்துக்கொண்டார்.
2006 ஆம் ஆண்டின் முற்பகுதியில் ராயல் ரம்பிளில், மார்க் ஹென்றிக்கிற்கு எதிராக கர்ட் ஆங்கிள் வெற்றியடைந்த உலகப் பட்டத்தின் கொண்டாட்டத்தின்போது தி அண்டர்டேக்கர் திரும்பி வந்தார். அவர்களின் கதைவரிசையினுடைய ஒரு பகுதியாக, தி அண்டர்டேக்கர் நோ வே அவுட்டில் முப்பது நிமிட போட்டிக்குப் பின்னர் கர்ட் ஆங்கிளிடம் தோற்றுப்போனார். இந்தப் போட்டிக்குப் பின்னர் ஆங்கிளை அண்டர்டேக்கர் சுற்றிவளைத்தார், உற்று நோக்கிய பின்னர் அவர் இன்னும் தன்னுடைய தரநிலையில் இருப்பதாகவும் ஆங்கிளுடன் தன்னுடைய பிரச்சினை இன்னும் தீர்க்கப்படவில்லை என்றும் கூறினார். தி அண்டர்டேக்கர் "ஸ்மாக்டவுனில்!" ஆங்கிளுக்கு எதிராக நடந்த நோ வே அவுட் மறுபோட்டியில் உலக ஹெவிவெயிட் சாம்பியன்ஷிப் போட்டியில் கலந்துகொண்டார். ஹென்றி தி அண்டர்டேக்கரை பின்னாலிருந்து தாக்கியதால் அவர் தனது பட்டத்தை இழக்க வேண்டி வந்தது. இது இந்த இருவருக்குமிடையிலான ஒரு தொடக்கமாக அமைந்தது, பிறகு தி அண்டர்டேக்கர் ரஸில்மேனியா 22 இல் ஒரு கேஸ்கட் போட்டிக்கு ஹென்றியை சவாலுக்கழைத்தார், ஆர்டனைப் போன்று ஹென்றி ஒரு வருடத்திற்கு முன்பு அண்டர்டேக்கரின் ரஸில்மேனியா வெற்றி வரிசையை தடுப்பதாக சபதம் செய்திருந்தார். தி அண்டர்டேக்கர் ஹென்றியை வீழ்த்தி ரஸில்மேனியாவில் 14-0 என்ற தரநிலையில் இருந்தார், இது இந்தக் கதைவரிசை தீர்க்கப்படாமல் இருக்கும்படிச் செய்தது. ஸ்மாக்டவுனின்! அடுத்த பதிப்பில் நடந்த மறுபோட்டியின்போது தி கிரேட் காளி அறிமுகமாகி தி அண்டர்டேக்கரை தாக்கியதானது, ஒரு கதைவரிசையின் முடிவையும் மற்றொன்றின் தொடக்கத்தையும் குறிப்பிடுவதாக இருந்தது.

தியோடார் லாங் தி அண்டர்டேக்கரிடமிருந்கு காளிக்கு ஜட்ஜ்மெண்ட் டே போட்டிக்கு சவாலுக்கழைத்தது "ஸ்மாக்டவுனின்!" மே 5 அத்தியாயம் வரை தி அண்டர்டேக்கருக்கு தெரியாது. தி அண்டர்டேக்கர் காளியிடம் தோற்றுப்போனார் என்பதுடன் "ஸ்மாக்டவுனின்!" ஜூலை 4 அத்தியாயம் வரை மீண்டும் தோன்றவில்லை, அவர் தி கிரேட் அமெரிக்கன் பாஷில் பஞ்சாபி பிரிசன் போட்டிக்கு காளியின் சவாலை ஏற்றுக்கொண்டார். இருப்பினும் காளி போட்டியிலிருந்து நீக்கப்பட்டு இசிடபிள்யு சாம்பியனான தி பிக் ஷோ மாற்றப்பட்டார், தி அண்டர்டேக்கர் இதில் வெற்றிபெற்றார். இந்தக் கதைவரிசையி்ல், இந்தப் போட்டிக்கு வெகுமுன்பாக தி அண்டர்டேக்கர் மீதான தாக்குதலுக்கு தண்டனையளிக்கும் விதமாக காளி பிக் ஷோவால் மாற்றியமைக்கப்பட்டார். உலக ஹெவிவெயிட் சாம்பியனான கிங் புக்கருடனான தி அண்டர்டேக்கரின் போட்டியில் குறுக்கிட்ட பின்னர் சம்மர்ஸ்லாமில் நடந்த லாஸ்ட் மேன் ஸ்டேண்டிங்கில் காளி சவால்விடுக்கப்பட்டார். சம்மர்ஸ்லாமிற்கான இந்த சவாலை காளி ஏற்றுக்கொள்ளவில்லை, இருப்பினும் அதற்குப் பதிலாக லாங் இந்தப் போட்டியை "ஸ்மாக்டவுன்!" ஆகஸ்ட் 18 எபிசோடிற்கு அதிகாரப்பூர்வமானதாக்கினார். காளியை இரும்பு நாற்காலிகளால் அடித்தும், அதைக்கொண்டு பலமாகத் தாக்கியும் அவரை சோகஸ்லாமில் நிறைவுசெய்து தி அண்டர்டேக்கர் இந்தப் போட்டியில் வென்றார்.

டெட்மேனின் மறுவருகை (2004–2006)
மினிஸ்ட்ரி ஆஃப் டார்க்னஸ் (1999)
அமெரிக்கன் பேட் ஆஸ்/பிக் ஈவிள் (2000–2003)
மறுவருகை; மேன்கைண்ட் உடன் நீண்டபகை (1994–1997)