Otro campeon.

Durante las siguientes semanas, comenzó a utilizar su personalidad de rapero.

En la primera mitad del 2003 Cena retó en varias ocasiones al entonces Campeón de la WWE Brock Lesnar. Durante ese feudo, estrenó un nuevo movimiento especial, el FU. Finalmente tuvo su lucha con Lesnar en Backlash 2003[7] ganando un torneo, pero no pudo ganar el campeonato. Hacia final de año, entró en feudo con Kurt Angle, antes de volverse nuevamente face. Participó en el Equipo Angle en Survivor Series 2003.[8]


2004-2005

John Cena, usando su renovado Campeonato de los Estados Unidos.Cena participó en el Royal Rumble 2004.[9] Él estuvo dentro de los 6 participantes finales antes de ser eliminado por Big Show. Después del Royal Rumble, Cena y Big Show entraron en un feudo, lo que hizo que ganara el Campeonato de los Estados Unidos de Big Show en WrestleMania XX.[10] Cena mantuvo el campenato hasta julio, cuando el Manager General de SmackDown! Kurt Angle le quitara el campenato después de que John lo "atacara".

Recuperó el campeonato en No Mercy 2004[11] derrotando a Booker T en la lucha final del Mejor de 5 Luchas, pero su reinado se terminó después de que el debutante Carlito le quitara el campeonato en el SmackDown! después de No Mercy. Esta derrota inició un feudo con Carlito, donde fue acusado de protagonizar una lucha en un bar con un amigo de Carlito, llamado Jesús. La lesión que Jesús le propinó lo mantuvo fuera del ring durante un mes (Cena en realidad se encontraba grabando su primera película, The Marine). En su regreso, recuperó el Campeonato de los Estados Unidos derrotando a Carlito, debutando con un nuevo campeonato giratorio.

Cena nuevamente participó en Royal Rumble 2005, esta vez quedando dentro de los 2 participantes finales.[12] Tanto él como el luchador de RAW Batista salieron sobre la tercera cuerda al mismo tiempo, haciendo que la lucha terminara, pero Vince McMahon ordenó que la lucha se reiniciara una "Muerte Súbita" entre ambos luchadores, donde Batista resultó ganador.

El siguiente mes, derrotó a Kurt Angle en la final de un torneo para determinar el retador por el Campeonato de la WWE en WrestleMania 21.[13] Como retador N°1, inició un feudo con el entonces Campeón de la WWE: John Bradshaw Layfield y su Gabinente, durante el cual perdió su Campeonato de los Estados Unidos con el miembro del gabinete Orlando Jordan. JBL y Jordan destrozaron el campeonato giratorio de Cena, devolviendo el título normal. Cuando Cena y JBL se enfrentaron en WrestleMania 21 el título cambió de manos ganando Cena su primer Campeonato de la WWE. John nuevamente inventó un campeonato giratorio mientras que JBL mantuvo la réplica original y reclamó que él seguía siendo el campeón de la WWE. Cena obtuvo el control de ambas replicas después de un I Quit Match en Judgment Day 2005.[14]