Nella puntata di Raw del 20 febbraio, Omos e il suo manager MVP diedero del codardo a Brock Lesnar dopo che quest'ultimo si fece intenzionalmente squalificare durante il suo match con Bobby Lashley a Elimination Chamber[11]. La settimana successiva, Lesnar, dopo aver attaccato MVP, accettò poi di affrontare Omos a WrestleMania 39.[12]
Nella puntata di Raw del 6 marzo, il rientrante John Cena ebbe un confronto verbale con lo United States ChampionAustin Theory, il quale lo sfidò poi ad un match per WrestleMania 39. Dopo aver inizialmente rifiutato la proposta, Cena, indispettito dai continui insulti di Theory, accettò la sfida e l'incontro tra i due fu quindi reso ufficiale con in palio il titolo.[13]
Alla Royal Rumble, Logan Paul prese parte al royal rumble match, dove eliminò Seth Rollins. Dopo ciò, Rollins continuò a menzionare ed insultare Paul in alcune interviste, considerandolo non meritevole di un posto all'interno del roster. Ad Elimination Chamber, Paul si rese dunque protagonista di un'interferenza ai danni di Rollins durante l'elimination chamber match valevole per lo United States Championship, attaccandolo e costandogli così la vittoria del titolo[14]. Dopo un ulteriore scontro verbale nella puntata di Raw del 6 marzo, fu poi sancito un match tra i due per WrestleMania 39.[15]
Dopo essere tornato durante il royal rumble match dell'omonimo evento, Edge riprese la sua faida col Judgment Day, sconfiggendo poi, insieme alla moglie Beth Phoenix, Finn Bálor e Rhea Ripley in un mixed tag team match a Elimination Chamber[19]. Nella puntata di Raw del 20 febbraio, Edge affrontò Austin Theory per lo United States Championship, ma fu sconfitto a causa dell'interferenza di Bálor, che lo attaccò e gli costò la vittoria[20]. Due settimane dopo, Edge attaccò dunque Bálor per ripicca e poco dopo lo sfidò ad un hell in a cell match per WrestleMania 39[21].
Nella puntata di SmackDown del 3 marzo, l'official Adam Pearce annunciò un fatal five-way match fra Drew McIntyre, Karrion Kross, Kofi Kingston (poi sostituito da Xavier Woods per via di un infortunio), LA Knight e Sheamus per determinare lo sfidante all'Intercontinental Championship di Gunther a WrestleMania 39[22]. La settimana dopo, McIntyre e Sheamus vinsero in contemporanea l'incontro a causa di un doppio schienamento, portando di conseguenza all'annuncio di un match tra i due per stabilire il contendente definitivo al titolo[23]. Nella puntata di SmackDown del 17 marzo, l'incontro fra McIntyre e Sheamus terminò tuttavia senza un vincitore in seguito all'interferenza dell'Imperium, che attaccò entrambi. Ciò indusse Pearce a sancire un triple threat match.
Alla Royal Rumble, Kevin Owens fu sconfitto da Roman Reigns in un match valevole per l'Undisputed WWE Universal Championship, venendo poi attaccato da questi con l'aiuto dei membri della Bloodline. Dopo attimi di esitazione, Sami Zayn colpì Reigns, suo alleato nella stable, alle spalle con una sedia per aiutare il suo ex amico Owens, venendo poi colpito da Jimmy Uso e Solo Sikoa, mentre Jey Uso lasciò scosso il ring poiché aveva stretto un forte legame d'amicizia con Zayn.[24]. Dopo che Zayn venne battuto da Reigns in un match con in palio l'Undisputed WWE Universal Championship a Elimination Chamber, Owens accorse in suo aiuto per difenderlo dall'assalto di Jimmy Uso e Sikoa, ristabilendo così la loro storica alleanza[25]. Nel corso delle settimane successive, Zayn cercò di convincere Jey a distaccarsi dalla Bloodline, ma, nella puntata di Raw del 6 marzo, quest'ultimo lo colpì a tradimento, rimanendo dunque leale a Reigns[26]. Dopo essersi definitivamente riappacificati grazie all'intervento di Cody Rhodes, Owens e Zayn sfidarono gli Usos a WrestleMania 39 con in palio l'Undisputed WWE Tag Team Championship.[27]
A Clash at the Castle, Edge e Rey Mysterio sconfissero Finn Bálor e Damian Priest, ma, al termine dell'incontro, Dominik Mysterio colpì a tradimento sia Edge che suo padre, unendosi al Judgment Day di Bálor[28]. Non volendosi però scontrare col proprio figlio, Rey decise di passare al roster di SmackDown. Alla Royal Rumble, Dominik attaccò il padre alle spalle prima che questi potesse effettuare la propria entrata durante il royal rumble match, rendendolo impossibilitato a partecipare alla contesa e riaprendo così la loro faida. Dominik, accompagnato dal Judgment Day, iniziò quindi ad apparire più frequentemente a SmackDown per provocare ed insultare Rey, arrivando a sfidarlo ad un match per WrestleMania 39. Nonostante abbia rifiutato a più riprese la sfida, Rey si convinse ad affrontare Dominik dopo che quest'ultimo mancò di rispetto alla madre, presente fra il pubblico, durante la puntata di SmackDown del 24 marzo, ufficializzando dunque l'incontro.[29]
^Con il nome "Undisputed WWE Universal Championship" s'intende il WWE Championship e il WWE Universal Championship ormai unificati ma che rimangono comunque indipendentemente attivi.
