En el evento, él y Kane se convirtieron en un equipo llamado "The Brothers of Destruction" después de que Kane abandonase a Mankind en una defensa del título contra New Age Outlaws.

[1]​[13]​ En WrestleMania X-Seven, Kane derrotó a Raven y Big Show para ganar el WWF Hardcore Championship.

[1]​[18]​[19]​ Con Kane lesionado, Undertaker empezó apuntando a Steve Austin y su WWF Championship.

[1]​[20]​[21]​ Más tarde esa misma noche, Undertaker dominó su combate por el WWF Championship con Austin.

[20]​[22]​ Diamond Dallas Page fue la siguiente nueva persona en meterse en el camino de Undertaker.

[1]​[25]​[26]​ The Brothers of Destruction empezaron un feudo con KroniK (Brian Adams y Bryan Clark), quienes fueron traídos a WWF por Stevie Richards.

[29]​ Ellos continuaron como un equipo representando la WWF entremedias hasta el final del ángulo de Alliance Invasion, incluyendo su participación en InVasion[30]​ y Survivor Series 2001[31]​[32]​ después del cual Undertaker inmediatamente cambió a heel una vez más y los dos no se influyeron mutuamente durante un largo tiempo.

La siguiente aparición conjunta del dúo fue No Mercy 2002, ya que ambos tenían combates por el título esa misma noche.

Hicieron equipo otra vez no oficialmente en Royal Rumble 2003, pero the Undertaker se volvió contra Kane durante el combate y lo eliminó.

[38]​[39]​ Los planes originales incluían un tag team match en WrestleMania 21, pero se canceló cuando Undertaker decidió usar a Randy Orton en su lugar.

Como resultado de la interferencia, Theodore Long propuso un tag team match: The Brothers of Destruction vs Kennedy y MVP[40]​ La semana siguiente en SmackDown!, The Brothers of Destruction reunidos por primera vez como equipo en 5 años y reunieron más de tres victorias sobre MVP y Mr Kennedy en esa noche.

[41]​[42]​ Kennedy dio a Kane un low blow delante del árbitro, por lo que fue descalififcado.

[41]​[42]​ Entonces Teddy Long volvió a entrar y restauró el combate sin descalificación o cuentas fuera.

[41]​ Finalmente, los Brothers aplicaron sendos chokeslams y Undertaker acabó con un Tombstone piledriver a Mr.

[1]​[43]​ Entonces Undertaker apareció en el asiento del pasajero y las luces se apagaron, haciendo huir a Kennedy.

McMahon anunció un combate entre los dos equipos en la siguiente edición del programa; el cual acabó sin resultado cuando Chris Jericho traiciona a big show y abandona la lucha.

Ambos volvieron el 9 de noviembre, para atacar a Los Wyatt, pactándose una lucha en Survivor Series entre las dos familias.

En Survivor Series, derrotaron a Wyatt y Harper, celebrando los 25 años de Undertaker en la WWE.