ndertaker y Khali se enfrentaron en Judgment Day 2006. Undertaker perdió con Khali y, buscando revancha, en The Great American Bash debió enfrentarse a Khali en un "Prision Punjabi Match".[99] Khali fue borrado de la lucha, y reemplazado por el Campeón Mundial de la ECW The Big Show, sobre quien el Undertaker obtuvo una victoria.[100] Khali fue retado a un Last Man Standing Match para SummerSlam 2006, después de interferir en una lucha del Undertaker frente al Campeón Mundial King Booker. Khali rechazó el reto de Undertaker, pero Teddy Long hizo la lucha oficial el 18 de agosto, en un Last Man Standing Match en SmackDown!. Undertaker ganó la lucha después de golpear a Khali conl año comenzó para Undertaker con un triunfo en el Royal Rumble Match 2007, tras eliminar a Shawn Michaels.[106] Tras ese combate, Undertaker se transformó en el primer luchador en ganar el Royal Rumble entrando en la posición N°30.[107] Esa victoria además le permitió a Undertaker tener una oportunidad por el Campeonato Mundial Peso Pesado en WrestleMania 23 frente al entonces campeón Batista. Antes de esa lucha, en No Way Out, Undertaker y Batista fueron derrotados por Shawn Michaels y John Cena, después de que Batista traicionara a Undertaker durante el combate.[108] Undertaker cobró revancha y
n WrestleMania XX, Undertaker finalmente regresaría, usando la identidad del "Hombre Muerto", acompañado otra vez por Paul Bearer, y derrotando a Kane.[79] Esta persona podía ser descrita posiblemente como más híbrido que el clásico Undertaker y el American Bad Ass. Tres meses después, Paul Bearer fue secuestrado por los Dudley Boyz, los cuales estaban dirigidos por Paul Heyman, quién e