The Undertaker

En 2001, Undertaker se reunió con Kane para formar Brothers of Destruction y así presentarse como candidatos al Campeonato en Parejas de la WWF de nuevo. Tuvieron una oportunidad por los títulos en No Way Out, haciendo frente a Edge y Christian y a los entonces campeones, los Dudley Boyz, en un Tables match. The Brothers of Destruction dominaron casi todo el combate, pero no salieron victoriosos.^[56]

Después de que The Undertaker derrotara a Triple H en WrestleMania X-Seven y alargara su record a 9-0, él y Kane continuaron atacando a Triple H, quien firmó una sorprendente alianza con el Campeón de la WWF Steve Austin.^[57] Después de que Austin y Triple H lesionaran el brazo de Kane, ambos concedieron una oportunidad a Triple H y Steve Austin por un reencuentro. Después de que Undertaker y Kane lograran ganar los Campeonatos en Parejas de la WWF ante Edge y Christian, Triple H cubrió a Kane tras golpearlo con un martillo en Backlash 2001, y The Brothers of Destruction perdieron los títulos.^[58] Con Kane lesionado, Undertaker comenzó a apuntar hacia Steve Austin y su Campeonato de la WWF y, en Judgment Day 2001, Undertaker perdió contra Austin.^[59]

Como parte de la historia de InVasion 2001, el siguiente némesis del Undertaker fue Diamond Dallas Page. Page seguía obsesivamente a la esposa del Undertaker, Sara. En SummerSlam 2001, los Campeones en Parejas de la WCW, Undertaker y Kane, derrotaron a Page y a su compañero Chris Kanyon en un Steel Cage match ganando el Campeonato en Parejas de la WWF. Ellos fueron el primer equipo en tener ambos campeonatos simultáneamente.^[60]

Undertaker, como "American Bad Ass".

En Survivor Series 2001, Undertaker formó parte de un Traditional Survivor Series match formando equipo con Kane, The Rock, Chris Jericho, y The Big Show frente a "Stone Cold" Steve Austin, Booker T, Rob Van Dam, Shane McMahon y Kurt Angle. Angle cubrió a Undertaker debido a una intromisión de Austin.^[61] Después de que La Alianza lo derrotara, The Undertaker cambió a heel otra vez al forzar al comentarista Jim Ross besar el trasero de Vince McMahon.^[62] Este era el principio de un nuevo personaje para The Undertaker, cuando se dejó corto su largo pelo y se llamó a sí mismo "Big Evil". En Vengeance 2001, Undertaker derrotó a Rob Van Dam para ganar el Campeonato Hardcore de la WWF.[63