Cenas definitive gjennombrudd kom da han vant WWE United States Championship i 2004. Hans karakter, en patriotisk og muskuløs helt, ble raskt elsket av publikum, og han ble en av de mest ettertraktede fribryterne i selskapet. Cena vant deretter flere store mesterskapstitler, inkludert WWE Championship, som han har holdt flere ganger i løpet av sin karriere.