Luego, se enfrentó de nuevo a The Dudley Boyz por los títulos junto a Kane en Vengeance, pero perdió de nuevo.