La [[Feud|rivaliità]] principale dell'evento fu quella per il [[WWE Championship]] ttratra il campione [[John Bradshaw Layfield|John "Bradshaw" Layfield]] (JBL) e lo sfidante [[Big Show]]. Alla [[Royal Rumble (2005)|Royal Rumble]], JBL difese il WWE Championship in un [[Tipi di match di wrestling#Triple threat match|triple threat match]] contro Big Show e [[Kurt Angle]]. Durante il match, sia i membri del [[Team Angle]] ([[Luther Reigns]] e [[Mark Jindrak]]) che quelli del [[The Cabinet|Cabinet]] ([[Orlando Jordan]] e i [[The Basham Brothers|Basham Brothers]]) interferirono, e il Cabinet aiutò JBL a mantenere il titolo schienando Angle.<ref name="RR05 OWOW">{{cita web|url=http://onlineworldofwrestling.com/results/wweppv/royalrumble05.html|titolo=Royal Rumble 2005 Results|sito=onlineworldofwrestling.com|editore=Online World of Wrestling|data=30 gennaio 2005|lingua=en|accesso=2 dicembre 2018}}</ref><ref name="RR05 Slam">{{cita web|url=http://slam.canoe.ca/Slam/Wrestling/PPVReports/2005/01/31/915606.html|titolo=Batista claims the Rumble|autore=Dale Plummer; Nick Tylwalk|sito=slam.canoe.ca|editore=Slam! Sports|data=30 gennaio 2005|lingua=en|accesso=2 dicembre 2018}}</ref> A seguito del match, negli spogliatoi, JBL entrò nell'ufficio del [[Glossario del wrestling#General manager|general manager]] di SmackDown! [[Theodore Long]], il quale annunciò immediatamente un Barbed Wire Steel Cage match tra JBl e Big Show per No Way Out.<ref name="RR05 OWOW"/><ref name="RR05 Slam"/> Nella puntata successiva di ''SmackDown!'', Big Show sconfisse i Basham Brothers in un [[Tipi di match di wrestling#Handicap match|handicap match]].<ref name="Feb 3 OWOW SD">{{cita web|url=http://www.onlineworldofwrestling.com/results/smackdown/050203.html|titolo=WWE SmackDown! Results - February 3, 2005|sito=onlineworldofwrestling.com|editore=Online World of Wrestling|data=3 febbraio 2005|lingua=en|accesso=4 dicembre 2018}}</ref> Nelle settimane successive, JBL e il Cabinet attaccarono Big Show, quest'ultimo fece la stessa cosa a JBL e al Cabinet.<ref name="Feb 10 OWOW SD">{{cita web|url=http://onlineworldofwrestling.com/results/smackdown/050210.html|titolo=SmackDown! results - February 10, 2005|sito=onlineworldofwrestling.com|editore=Online World of Wrestling|data=10 febbraio 2005|lingua=en|accesso=4 dicembre 2018}}</ref><ref name="Feb 17 OWOW SD">{{cita web|url=http://onlineworldofwrestling.com/results/smackdown/050217.html|titolo=SmackDown! results - February 17, 2005|sito=onlineworldofwrestling.com|editore=Online World of Wrestling|data=17 febbraio 2005|lingua=en|accesso=4 dicembre 2018}}</ref>
Per poter determinare il primo sfidante al WWE Championship per [[WrestleMania 21]], venne indetto un torneo ad otto uomini.<ref name="Feb 3 OWOW SD"/> Il primo match del torneo fu [[The Undertaker]] contro [[René Duprée]].<ref name="Feb 3 OWOW SD"/> Il match si concluso in un doppio [[Glossario del wrestling#Count out|count out]] a causa dell'interferenza di Luther Reigns che impedì a Undertaker di rientrare nel ring.<ref name="Feb 3 OWOW SD"/> Reigns fece ciò su richiesta di Kurt Angle, il quale avrebbe affrontato il vincitore del match.<ref name="Feb 3 OWOW SD"/> Il prossimo match fu quello tra [[Eddie Guerrero]] e [[Booker T]].<ref name="Feb 3 OWOW SD"/> Booker vinse il match per schienamento, dopo che Guerrero aveva finto un infortunio al ginocchio per portarsi in vantaggio.<ref name="Feb 3 OWOW SD"/> Il seguente match fu tra [[John Cena]] e [[Orlando Jordan]], vinto da Cena.<ref name="Feb 10 OWOW SD"/> L'ultimo match del primo turno fu tra Kurt Angle e [[Rey Mysterio]], vinto da Angle per sottomissione.<ref name="Feb 10 OWOW SD"/> A causa della sua vittoria e del match conclusosi in doppio count out, Angle avanzò direttamente in finale.<ref name="Feb 3 OWOW SD"/><ref name="Feb 10 OWOW SD"/> La settimana seguente, Cena sconfisse Booker T dopo averlo colpito con la ''[[Powerslam#Fireman's carry in una powerslam|FU]]''.<ref name="Feb 17 OWOW SD"/> Nella stessa puntata, venne annunciato che Cena e Angle si sarebbero affrontati a No Way Out nella finale del torneo.<ref name="Feb 17 OWOW SD"/>