The Undertaker comenzó entonces a pelear por el Campeonato en Parejas de la WWF, formando equipo con Big Show, equipo llamado "The UnHoly Alliance".