Luego empezó un feudo con John Cena, perdiendo el Campeonato de la WWE ante él en WrestleMania 21.