Au début de 2004, Cena a participé au Royal Rumble match lors de la Royal Rumble 2004, pour atteindre les six finales avant d "être éliminée par Big Show.
Cena a également remporté le Royal Rumble en 2008.