Ohio Valley Wrestling (2000–2002)
In 2000, Lesnar signed with the World Wrestling Federation and was sent to its developmental territory, Ohio Valley Wrestling (OVW). Lesnar and Shelton Benjamin formed a tag team called The Minnesota Stretching Crew and won OVW Southern Tag Team Championship on three separate occasions.
Debut, Championships, and Goldberg (2002-2004)
On the March 18, 2002, episode of RAW, Lesnar made his debut by decimating a few superstars. Lensar's first feud was with The Hardy Boyz, which he won. In June 2002, Lesnar won the 2002 King of the Ring tournament and earned a championship opportunity at WWE Undisputed Championship at SummerSlam. At SummerSlam, Lesnar became the youngest world champion in the company's history, when he defeated The Rock.
Lesnar feuded with the likes of The Undertaker and Hulk Hogan over the months. Lesnar dropped the title at Survivor Series to the Big Show, when Paul Heyman turned on Lesnar. At Royal Rumble, Lesnar defeated Big Show and entered at No 29 and won. At WrestleMania, Lesnar defeated Kurt Angle to win his second world championship. After WrestleMania, Lesnar had several matches with Big Show, Kurt Angle and John Cena. Lesnar lost the title to Angle at Vengeance.
Kurt Angle in an IronMan match. After a few successful defences against Kurt Angle, Chris Benoit and John Cena, Lesnar lost the title to Eddie Guerrero at No Way Out.
Lesnar began his feud with Goldberg when he interfered at Royal Rumble, which cost Goldberg the match. Goldberg speared Lesnar during his championship match against Eddie, which cost him the title. The two met at WrestleMania, where Goldberg won. It was Lesnar and Goldberg's last match before they departed from the company.