द अंडरटेकर का अगला मैच नो मर्सी में डब्ल्यूडब्ल्यूई (WWE) यूनाइटेड स्टेट्स चैम्पियन मिस्टर केनेडी के साथ था, लेकिन चैम्पियनशिप बेल्ट से केनेडी को मारने के कारण उसे अयोग्य प्रमाणित कर दिया गया। "स्मैकडाउन" ने 3 नवम्बर के संस्करण में, पांच वर्षों के बाद पहली बार द अंडरटेकर ने केन के साथ पुनर्मिलन कर मिस्टर केनेडी और MVP की अनिच्छुक प्रतिपक्षी टीम, जिसके साथ केन की शत्रुता तब भी बरकरार थी, को हराकर विनाश के बंधुओं का गठन किया। कहानी की ही कड़ी में एक भाग के रूप में, MVP के हस्तक्षेप के बाद सर्वाइवर सीरीज़ के एक फर्स्ट ब्लड मैच में केनेडी ने द अंडरटेकर को हरा तो दिया लेकिन अंत में द अंडरटेकर केनेडी को आर्मगेडोंन के लास्ट राइड मैच में हरा देता है। सन 2007 में दोनों के बीच दुश्मनी जारी रहती है क्योंकि केनेडी के ही कारण द अंडरटेकर को रॉयल रम्बल के एक चैम्पियनशिप मैच के लिए वर्ल्ड हेवीवेट चैम्पियनशिप के दो मौके गंवाने पड़े थे।

विनाश के बंधुओं का पुनर्मिलन (2006-2007)
वर्ल्ड रेसलिंग फेडरेशन/एंटरटेनमेंट (1990 से वर्तमान तक)
वापसी; मैनकाइंड के साथ लड़ाईयां (1994-1997)
हेल इन अ सेल);ब्रदरस ऑफ़ डिसट्रक्सन (1997-1998)