En la primera mitad del 2003, Cena retó en varias ocasiones al entonces Campeón de la WWE Brock Lesnar.