레슬매니아 XX
배경

Raw에서는 월드 헤비웨이트 챔피언이던 트리플 H와 숀 마이클스, 그리고 로얄럼블 2004 우승자 크리스 벤와가 대립하였다. 2004년 1월 25일 열린 로얄럼블 2004에서 트리플 H와 숀 마이클스는 월드 헤비웨이트 챔피언십 타이틀을 걸고 라스트맨 스탠딩 매치를 했지만, 결과는 무승부가 되었고, 타이틀은 여전히 트리플 H가 갖게 되었다. 그 날 메인이벤트였던 30인 로얄럼블 매치에서는 크리스 벤와가 빅 쇼를 꺾고 로얄럼블 2004의 우승자가 되었다. 그 다음날 열린 Raw에서 숀 마이클스와 트리플 H가 링에서 대립하던 중, 스톤 콜드가 나와서 크리스 벤와를 불러낸다. 크리스 벤와가 이 날 RAW에 등장해 챔피언십 도전권을 트리플 H가 가진 월드 헤비웨이트 챔피언십에 사용한다고 하였다. 2월 9일 Raw에서는 크리스 벤와와 트리플 H간의 레슬매니아 20 경기 계약식이 있었다. 하지만, 트리플 H와 대립 관계이던 숀 마이클스가 난입하여 크리스 벤와를 공격한 후 계약서에 사인하였다. 결국 다음주 열린 Raw에서 스톤 콜드가 레슬매니아 20의 메인 이벤트는 트리플 H(c) vs 숀 마이클스 vs 크리스 벤와의 트리플 쓰렛 매치로 열릴 것이라고 발표했다. 3월 1일 Raw에서 숀 마이클스와 크리스 벤와는 랜디 오턴과 바티스타에게 패배하였다. 경기 후 숀 마이클스와 크리스 벤와는 에볼루션의 습격을 받았다.
스맥다운에서는 에디 게레로와 커트 앵글이 WWE 챔피언 타이틀을 놓고 대립하였다. 1월 29일 스맥다운에서는 노 웨이 아웃 2004에서 브록 레스너와 맞붙을 No.1 컨텐더를 자격을 놓고 15인 로얄럼블 경기가 있었고, 에디 게레로가 커트 앵글을 마지막으로 탈락시키면서 우승하였다. 노 웨이 아웃 2004에서는 커트 앵글이 빅 쇼, 존 시나와의 트리플 쓰렛 매치에서 승리하여 레슬매니아 20에서 WWE 챔피언 타이틀 경기를 할 자격을 얻었다. 2월 19일 스맥다운에서는 에디 게레로와 차보 게레로 사이의 경기의 특별 심판으로 커트 앵글이 참여하였다. 에디 게레로가 승리를 눈 앞에 둔 순간 커트 앵글이 카운트를 멈추고 턴힐 하면서 대립이 시작되었다. 그 다음 주 스맥다운에서 에디 게레로는 커트 앵글에게 복수를 하고자 하지만 폴 헤이먼과 던 마리의 방해로 경비원들에게 연행되는 신세가 된다. 에디 게레로는 원래 존 시나와 팀을 맺어 차보 게레로와 빅 쇼를 상대하기로 되어 있었지만, 연행되었기 때문에 레이 미스테리오가 그 자리를 대신하고 레이 미스테리오와 존 시나팀이 경기에서 승리한다. 그리고 그 날 커트 앵글은 스맥다운과 WWE 팬들을 위해서 에디 게레로를 공격하였다고 말하였다. 그리고 에디 게레로는 약물 중독자였으며 따라서 스맥다운을 대표할 선수로 부적합 하다고 하였다. 그러자 에디 게레로가 돌아와서 커트 앵글을 습격하였고, 에디 게레로는 폴 헤이먼에 의해서 다시 연행되었다. 그리고 에디 게레로는 다시 수갑을 채워진 채 연행되었고, 커트 앵글은 에디 게레로를 모욕하는 말을 하였다. 3월 4일 스맥다운에서는 에디 게레로의 경기 중 커트 앵글이 난입하여 에디 게레로를 습격하였다. 커트 앵글은 에디 게레로를 제압한 후에 WWE 챔피언 타이틀을 들고 포즈를 취하였다.
또한, 레슬매니아 20은 사상 처음으로 Raw 선수와 스맥다운 선수간의 경기가 열린 레슬매니아였다. 첫 번째 경기는 2월 16일 Raw에서 결정된 토리 윌슨, 세이블과 스테이시 키블러, 미스 재키간의 플레이보이의 표지 모델 자리를 건 경기였다.
또한, 언더테이커와 케인도 경기를 갖게 되었다. 서바이버 시리즈 2003에서 언더테이커와 빈스 맥마흔간의 뷰리드 어라이브 매치에 난입해 언더테이커를 생매장하면서 대립이 시작되었다. 11월 20일 스맥다운에서 케인은 언더테이커는 이미 사망하였으며 더 이상 케인의 형이 아니라는 추도문을 낭독하였다. 2달 후 로얄럼블 2004에 참가한 케인은 경기 도중 언더테이커의 옛 테마곡인 종소리에 놀라 부커 T에게 제거되었다. 레슬매니아 직전의 Raw에서 케인이 등장하지만 링 위의 관을 발견하였지만 안은 비어있었고 그 속에 유골을 담는 항아리만 놓여있었다. 케인은 마이크를 잡고 언더테이커가 레슬매니아에서 11연승을 기록하고 있다고 말하였지만, 더 이상 언더테이커는 이 세상 사람이 아니라고 하였으며 마지막으로 모든것이 끝났고 더 이상 언더테이커가 두렵지 않다고 한 순간, 암전이 되면서 언더테이커의 메시지가 나타났다.
로얄럼블 2004에서 골드버그는 30번으로 등장하였으나, 브록 레스너의 난입으로 커트 앵글에게 제거당했다. 1월 26일 Raw에서 골드버그는 브록 레스너와의 경기를 원한다고 말하였다. 그 다음주 Raw에서 Raw의 GM인 스티브 오스틴이 골드버그에게 스맥다운의 PPV인 노 웨이 아웃 2004의 티켓을 주었다. 노 웨이 아웃 2004에서 골드버그는 경호원들의 경호를 받으면서 등장했다. 그리고 스맥다운의 GM인 폴 헤이먼이 등장해 스맥다운이 Raw보다 우월하다는 말을 하였다. 또한, 골드버그가 지금 위치를 벗어나는 순간 체포 될 것이라고 말하였다. 브록 레스너도 나와서 골드버그에게 욕설을 퍼부었다. 그러자 골드버그는 바리케이드를 넘어서 경기장에 난입하였고, 브록 레스너는 골드버그를 공격했으나 이내 반격당해 잭해머로 쓰러졌다. 골드버그는 이내 경호원들에게 붙잡혀 연행되었다. 이날 메인이벤트였던 브록 레스너 vs 에디 게레로의 WWE 챔피언십에서 골드버그가 다시 돌아와 난입해 스피어로 브록 레스너를 공격했고, 이 후에 에디 게레로가 프로그 스플래쉬로 경기를 끝내면서 브록 레스너는 타이틀을 잃었다. 2월 22일 Raw에서 빈스 맥마흔이 브록 레스너와 골드버그 간의 경기가 레슬매니아서 열린다고 발표하였다. 그리고 그 경기의 특별 심판은 스티브 오스틴이 맡게 됐다. 빈스 맥마흔과 에릭 비숍과의 경기에서 브록 레스너가 난입해서 스티브 오스틴을 F-5로 쓰러뜨리고 스티브 오스틴의 ATV를 훔쳐갔다. 며칠 후 스맥다운에서는 브록 레스너가 스티브 오스틴을 공격한 이유를 노 웨이 아웃 2004에서 골드버그에게 티켓을 줘서 골드버그가 자신을 공격하게 했기 때문이라고 밝혔다. 이 무렵 레슬매니아 20을 마지막으로 골드버그가 WWE를 떠날 것이라는 소식이 전해졌으며, 브록 레스너도 WWE를 떠나서 NFL로 진출한다는 루머가 돌기 시작했다.
랜디 오턴과 믹 폴리와의 갈등도 고조되고 있었다. 2003년 6월 Raw에서 릭 플레어와 랜디 오턴은 믹 폴리를 습격한 후 계단 밑으로 그를 던져버렸다. 믹 폴리는 12월에 Raw에 돌아왔지만, 랜디 오턴과의 갈등에서 위축되는 모습을 보이면서 경기장을 이내 떠났다. 2004년 1월, 스티브 오스틴은 로얄럼블 2004에 믹 폴리가 참가할 것이라고 말했고, 믹 폴리는 테스트를 때려눕힌 후 로얄럼블 경기에 참가해 랜디 오턴을 탈락시켰다. 믹 폴리와 랜디 오턴과의 대립에서 더 락이 참가하면서 락&삭 커넥션이 다시 결성됐다. 그리고 레슬매니아 20에서 락&삭 커넥션 vs 에볼루션(랜디 오턴, 바티스타, 릭 플레어) 간의 경기가 확정되었다.