The Rock i „Stone Cold” Steve Austin mieli zmierzyć się na WrestleManii po raz trzeci. Austin wygrał ich wcześniejsze pojedynki na WrestleManii XV i WrestleManii X-Seven, dlatego The Rock dążył do pierwszego zwycięstwa przeciwko niemu na gali tego cyklu. W dniu gali zapowiadał, że chce wypełnić swoje przeznaczenie i pokonać Austina. Austin spędził noc poprzedzającą pojedynek w szpitalu.
Hulk Hogan rywalizował z Vince’em McMahonem w sporze dotyczącym ich znaczenia dla sukcesu WrestleManii i rozwoju WWE. Wątek odwoływał się także do rzeczywistych konfliktów z ich wieloletniej współpracy. Zaplanowano między nimi walkę typu Street Fight, a Hogan zobowiązał się zakończyć karierę wrestlerską w przypadku porażki.
Posiadacz mistrzostwa World Heavyweight Championship Triple H miał bronić pasa przeciwko Bookerowi T, który 24 lutego wygrał 20-osobowy Battle Royal, eliminując jako ostatniego The Rocka, i został głównym pretendentem do mistrzostwa. W segmentach budujących ich rywalizację wykorzystywano rasistowskie podteksty. W odcinku Raw z 3 marca Triple H powiedział Bookerowi, że ludzie tacy jak on nie zostają mistrzami świata, bo ich rolą jest zabawianie ludzi. Prowokował Bookera, każąc mu tańczyć. Wyśmiewał jego włosy i sposób wypowiadania charakterystycznego okrzyku sucka.