Chris Jericho i Christian rywalizowali od listopada 2003 roku. W ich konflikt zaangażowana była także Trish Stratus, która partnerowała Jericho.
Mick Foley od grudnia 2003 roku rywalizował z Randym Ortonem. Ich konflikt nawiązywał do wydarzeń z czerwca 2003 roku w Madison Square Garden, kiedy Orton zaatakował Foleya i zrzucił go ze schodów. W grudniu Foley zrezygnował z zaplanowanej walki przeciwko Ortonowi o mistrzostwo WWE Intercontinental Championship. Orton później opluł Foleya, a stajnia wielokrotnie go atakowała. Foley poprosił o pomoc The Rocka, z którym tworzył drużynę The Rock 'n' Sock Connection. Na WrestleManii XX mieli zmierzyć się w walce 3 na 2 przeciwko Ortonowi, Batiście i Ricowi Flairowi.
Posiadaczka mistrzostwa WWE Women's Championship, czyli Victoria, miała bronić pasa przeciwko . Zgodnie z ustalonym warunkiem, w przypadku porażki Holly miała zostać ogolona na łyso.
Przebieg gali mały|alt=Eddie Guerrero i Chris Benoit w ringu na WrestleManii XX|Eddie Guerrero i Chris Benoit w ringu po walce wieczoru WrestleManii XXGłówną część gali komentowali Jim Ross, Jerry Lawler, i Tazz. Przed rozpoczęciem walk zespół wykonał utwór America the Beautiful.