Debido a su eliminación, empezaron un feudo, teniendo su primer enfrentamiento en un PPV en No Way Out, donde Cena, Show y Kurt Angle se enfrentaron por una oportunidad por el Campeonato de la WWE en WrestleMania XX. Después de ser derrotado por The Undertaker en Vengeance, a final de año tuvo un feudo con Kurt Angle que los llevaría a una lucha en No Mercy, camiseta atletico madrid donde Angle forzó a Cena a rendirse con su «Angle Lock».