Lesnar møtte Eddie Guerrero for WWE-tittelen på No Way Out. Under kampen blandet Goldberg seg slik at Eddie Guerrero vant kampen etter en Frog Splash, og ble ny WWE Championship-mester. Noen uker senere ble det satt opp en Interbrandkamp i WrestleMania XX mellom Brock Lesnar og Goldberg. Austin ble satt inn som special Guest Referee (spesialgjestedommer) i WrestleMania-kampen. Det oppsto også rykter om at dette ville bli Goldbergs siste kamp i WWE. Bare én uke før WrestleMania, oppsto nye rykter om at også Brock Lesnar skulle slutte, for så å gjenoppta karrieren i National Football League. Som et resultat ble Lesnars kamp mot Goldberg en fiasko, som fansen i Madison Square Garden mislikte. Lesnar tapte kampen, og Stone Cold Steve Austin tok en på Lesnar og Goldberg.