Undertaker comenzó entonces enemistades contra los Full Blooded Italians, John Cena, A-Train, Brock Lesnar, y Big Show.