Wrestlemania'ya giden yol, 25 Ocak 2009'da gerçekleşen Royal Rumble ile başladı. Gece içinde beş maç yer aldı. Bunlardan dördü kemer maçı, son maç da geleneksel 30 kişilik Royal Rumble maçı oldu. Gecenin açılış maçında, yeni ECW şampiyonu Jack Swagger, yenilmezlik serisini sürdürdü ve eski şampiyon Matt Hardy'yi yendi. Matt'in maçtan sonra moralinin çok bozuk olması, gecenin ilerleyen anlarında olacaklar için bir ipucuydu. Gecenin ikinci maçında Melina, sürpriz bir rollup ile Beth Phoenix'i yenerek bayanlar kemerinin yeni sahibi oldu. Gecenin üçüncü maçında World Heavyweight Title'ın sahibi John Cena, köşesinde Shawn Michaels olan John Bradshaw Layfield'i yenmesini bildi. Maçın son anlarında hakem, Cena ve JBL yerde kaldığı anda Michaels ringe girerek önce JBL'e superkick çekerek taraftarları sevindirdi, ama hemen ardından Cena'ya da bir superkick hediye ederek durumu eşitledi. Michaels, JBL'i rakibinin üzerine tuş vaziyetine sokarak ringi terk etti, ama bu yardımı JBL'in kemeri almasına yeterli olmadı. Gecenin dördüncü maçında WWE Championship kemerinin sahibi Jeff Hardy, kardeşi Matt Hardy'nin ihanetine uğrayarak kemerini Edge'e kaybetti. Bu şok kemer değişiminden sonra gecenin son maçı olan Rumble maçına geçildi. Bir çoğumuz Rumble'a sürpriz isim olarak Christian'ın katılmasını bekledik, ancak bu gerçekleşmedi. Ancak Rumble'da bir sürpriz isim vardı, o da Rob Van Dam. Rumble müsabakasında en sona Orton, DiBiase ve Rhodes'dan oluşan Legacy üçlüsünün yanı sıra Undertaker, Triple H ve Big Show kaldılar. Sonunda ringde son kalan isim Randy Orton oldu. Ancak Orton'ın o haftaki RAW'da WWE'nin sahibi Vince McMahon'e saldırması, kendisinin Rumble'ı kazanarak Wrestlemania'da kemer maçı yapmaya hak kazanıp kazanmadığı sorusunu akıllarda bıraktı. Wrestlemania'ya giden yol, 15 Şubat 2009'da No Way Out programıyla devam edecek.