The Survivor Series in November 2003 also marked the first time Lesnar met Goldberg from the Raw brand.
After Lesnar claimed in a backstage interview that he could beat anybody in the world, Goldberg interrupted the interview and introduced himself to Lesnar, shaking hands with him before leaving with a staredown.
Lesnar followed this rivalry with a feud involving Hardcore Holly.
In the storyline, Holly wanted revenge on Lesnar for legitimately injuring his neck during a previous match between the two in 2002 which left Holly in need of neck surgery and out of action for a year.
At the Royal Rumble on January 25, 2004, Lesnar defeated Holly to retain the WWE Championship.
Later in the Royal Rumble match, Lesnar attacked Goldberg with an F-5, enabling Kurt Angle to eliminate him.

Lesnar defended the WWE Championship against Eddie Guerrero at No Way Out on February 15.
Goldberg attacked Lesnar with a spear while the referee was unconscious, allowing Guerrero to get a near-fall on Lesnar.
Lesnar then attempted an F-5 on Guerrero but Guerrero reversed it into a DDT on the title belt and executed a frog splash to win the WWE Championship.
An angry Lesnar then began feuding with Goldberg, blaming him for losing his title, and a match was set up between the two at WrestleMania XX on March 14.
During the feud with Goldberg, Lesnar was also at odds with Stone Cold Steve Austin, who was shown suggesting to Goldberg that he attack Lesnar at No Way Out.
After Lesnar attacked Austin on Raw and stole his four-wheeler, Austin was inserted as the special guest referee for the WrestleMania match.
On the March 4 episode of SmackDown!,
Lesnar defeated Hardcore Holly in his last match on a weekly WWE televised show until 2019.
Behind the scenes, it was widely known that the match was Goldberg's last in WWE.
Only a week before WrestleMania, rumors surfaced that Lesnar too was leaving to pursue a career in the National Football League (NFL).
As a result, Lesnar's match with Goldberg became a fiasco as the fans at Madison Square Garden jeered and heckled both of them vociferously.
Goldberg won after a Jackhammer and both men subsequently received Stone Cold Stunners from Austin.
The Survivor Series in November 2003 also marked the first time Lesnar met Goldberg from the Raw brand. After Lesnar claimed in a backstage interview that he could beat anybody in the world, Goldberg interrupted the interview and introduced himself to Lesnar, shaking hands with him before leaving with a staredown. Lesnar followed this rivalry with a feud involving Hardcore Holly. In the storyline, Holly wanted revenge on Lesnar for legitimately injuring his neck during a previous match between the two in 2002 which left Holly in need of neck surgery and out of action for a year. At the Royal Rumble on January 25, 2004, Lesnar defeated Holly to retain the WWE Championship. Later in the Royal Rumble match, Lesnar attacked Goldberg with an F-5, enabling Kurt Angle to eliminate him.
Lesnar defended the WWE Championship against Eddie Guerrero at No Way Out on February 15. Goldberg attacked Lesnar with a spear while the referee was unconscious, allowing Guerrero to get a near-fall on Lesnar. Lesnar then attempted an F-5 on Guerrero but Guerrero reversed it into a DDT on the title belt and executed a frog splash to win the WWE Championship. An angry Lesnar then began feuding with Goldberg, blaming him for losing his title, and a match was set up between the two at WrestleMania XX on March 14. During the feud with Goldberg, Lesnar was also at odds with Stone Cold Steve Austin, who was shown suggesting to Goldberg that he attack Lesnar at No Way Out. After Lesnar attacked Austin on Raw and stole his four-wheeler, Austin was inserted as the special guest referee for the WrestleMania match. On the March 4 episode of SmackDown!, Lesnar defeated Hardcore Holly in his last match on a weekly WWE televised show until 2019. Behind the scenes, it was widely known that the match was Goldberg's last in WWE. Only a week before WrestleMania, rumors surfaced that Lesnar too was leaving to pursue a career in the National Football League (NFL). As a result, Lesnar's match with Goldberg became a fiasco as the fans at Madison Square Garden jeered and heckled both of them vociferously. Goldberg won after a Jackhammer and both men subsequently received Stone Cold Stunners from Austin.
Brock Lesnar