The Undertaker
Thời World Wrestling Federation / Entertainment > Trở lại là "Thần chết" (2004-2007)

Kane bị ám ảnh bởi những chi tiết Undertaker vẫn sống sót và trở lại. Lần đầu là tại Royal Rumble khi nhạc Undertaker vang lên, đánh lạc hướng Kane và Booker T dễ dàng loại bỏ anh ta. Cùng Paul Bearer, ông trở lại dưới dạng The Deadman tại Wrestlemania 20 (2004) và đã đánh bại Kane. Tại Judgment Day, The Undertaker đánh bại Booker T. Ba tháng sau, Paul Heyman ra lệnh cho The Dudley Boyz bắt cóc Bearer. Do đó Heyman toàn quyền "sở hữu" Undertaker. Tại The Great American Bash, Undertaker chiến đấu với Dudley Boyz, với quy định nếu ông nằm xuống và cố tình thua, Heyman sẽ chôn Bearer bằng xi măng. Ông đã thắng và ngăn Heyman chôn Bearer, nhưng sau khi ông tuyên bố Bearer chỉ là một trách nhiệm vô dụng, ông đã tự chôn mình.
The Undertaker bắt đầu mối thù với nhà vô địch WWE lúc đó John Bradshaw Layfield (JBL) qua việc thách đấu ông ta tranh đai tại SummerSlam mà ông thua và bị loại. Tại No Mercy, ông và JBL đã đấu trận Last Ride đầu tiên, nhưng ông thua do Heidenreich can thiệp. Sau khi đánh bại Heidenreich tại Survivor Series, The Undertaker tiếp tục mục tiêu là WWE champion. Cùng Eddie và Booker T, ông thách đấu JBL trong trận tranh đai bốn người 
tại Armageddon, và lại thua do Heidenreich can thiệp. Mối thù lên đỉnh điểm giữa hai người trong trận quan tài tại Royal Rumble, mà ông đóng nắp quan tài chứa đối thủ bên trong để thắng.
Randy Orton thách đấu ông tại WrestleMania 21 và tuyên bố chính anh ta sẽ kết thúc chuỗi bất bại của ông tại WrestleMania. Ngay cả có sự giúp đỡ từ cha mình, Orton vẫn thua qua đó nâng kỷ lục The Streak lên 13-0. Sau hai tháng ngưng đấu, ông trở lại SmackDown! ngày 16 tháng 6 nhưng thua JBL sau sự can thiệp từ Orton.
SmackDown ngày 16 tháng 6 năm 2005, ông trở lại và thua JBL (được Orton giúp sức) và  mất cơ hội giành World Heavyweight Championship. Ông đã tuyên bố một ngày nào đó sẽ lấy bằng được chiếc đai này từ Batista (ông chưa lần nào giữ đai này). Cùng thời gian này, ông thua Randy và Cowboy Orton trong trận "Casket match" và ông lại biến mất trong khoảng 2 tháng, sau đó ông trở lại với bộ áo thi đấu mới và một hình tượng còn ghê rợn hơn lúc trước rất nhiều, thể hình của ông đã chắc gọn hơn so với những năm đầu thi đấu (340 pound -> 305 pound). Ông đã chiến thắng Orton 1 lần nữa trong trận "Hell in a cell" - loại trận đấu mà ông chưa bao giờ thua một cách thực sự. Sau đó, ông vắng mặt khỏi võ đài một thời gian.
Tại Royal Rumble 2006, Undertaker trở lại khi Kurt Angle đang ăn mừng chiến thắng cho chiếc đai World Heavyweight và ông tuyên bố thách đấu. Tại No Way Out 2006, ông đã thua Angle trong 1 trận đấu kéo dài hơn 30 phút, và kết thúc bằng 1 quyết định gây tranh cãi của trọng tài. Sau đó, ông gần như chắc chắn có được chiếc đai World Heavyweight khi hạ gục Angle bằng đòn Tombstone, thế nhưng The World Strongest Man - Mark Henry - Người khiến Batista phải vào viện trong hơn 6 tháng trời - đã là người lên phá trận đấu. Tại Wrestlemania 22, Undertaker tiếp tục thành tích bất khả chiến bại của mình ở giải đấu này (14-0) khi thắng Mark Henry trong trận "Casket match". Sau đó, lần lượt là The Great Khali, Mr. Kennedy tiếp tục phá các trận đấu của Undertaker nhằm triệt tiêu hy vọng có được danh hiệu World Heavyweight Championship lần đầu tiên, tuy nhiên tất cả đã thất bại sau các trận "Last man standing match" và "Last Ride match".
Cơ hội lại đến với Undertaker khi mà Batista lúc này 1 lần nữa là chủ nhân của đai World Heavyweight. Tại Royal Rumble 2007, ông loại được Shawn Michaels, trở thành người đầu tiên số 30 chiến thắng "Royal Rumble match" và được quyền thách đấu một trong 3 chiếc đai danh giá nhất của tổ chức: John Cena - WWE Championship, Bobby Lashley - ECW Championship, Batista - World Heavyweight Championship. Ông đã chọn Batista.
Và tại Wrestlemania 23 (01 tháng 4 năm 2007), giấc mơ đã trở thành hiện thực khi The Undertaker đã bảo vệ và nâng thành tích bất khả chiến bại tại giải đấu này lên con số 15-0, đồng thời, lần đầu tiên trở thành The World Heavyweight Championship của WWE.