Brock Lesnar
Lesnar allekirjoitti sopimuksen WWF:n kanssa, joka lähetti hänet Ohio Valley Wrestling (OVW) organisaatioon kehitysprojektiin. Lesnar tutustui siellä tulevaan ystäväänsä ja manageriinsa Paul Heymaniin. Lesnar muodosti yhdessä entisen college huonekaverinsa Shelton Benjaminin kanssa tag team joukkueen "The Minnesota Stretching Crew". He voittivat yhdessä Eteläisen tag team mestaruuden kolmeen otteeseen. Lesnar paini myös Big Show:n kanssa ja voitti yhden ottelun yhdessä Mark Henryn ja Jack Blackin tag teamia vastaan. Lesnar ja Benjamin menettivät ensimmäisen kerran helmikuussa voitetun mestaruutensa huhtikuussa 2001 Damien ja Payne tag teamille. Lesnar ja Benjamin voittivat heti seuraavana kuukautena tag team mestaruuden takaisin ja onnistuivat puolustamaan sitä kesäkuussa Perry Saturn ja Dean Malenko tag teamia vastaan. Kolmannen kerran Lesnar voitti tag team mestaruuden Benjaminin kanssa lokakuussa 2001 Rico Constantinoa ja The Prototypea vastaan.
Shelton Benjamin
Shelton teki sopimuksen syyskuussa 2002. Hän liittyi WWE:n SmackDown! brändiin joulukuun 26. päivä. Benjamin muodosti Team Angle:n Charlie Haasin ja Kurt Anglen kanssa. Heidän ensimmäinen virallinen ottelu oli 2. tammikuuta 2003 Edgeä ja Chris Benoitia vastaan. Heidän jatkuva riita Benoitin kanssa johti No Way Outiin asti, jossa Chris Benoitin joukkuetoveri oli Brock Lesnar. Benoit & Lesnar voittivat Team Anglen melkein vartin kestoisessa tasoitusottelussa. Ennen tätä he olivat jo voittaneet WWE Tag Team Championshipit 4. helmikuuta. WrestleMania XIX:ssä he säilyttivät mestaruutensa, mutta hävisivät tittelinsä Judgement Dayssä, joka oli tikapuumatsi. Kurt Angle lähti joukkueesta 12. kesäkuuta ja uhmasi antaa heille potkut. Joukkueen nimi vaihdettiin The World Greatest Tag Teamiksi. 1. heinäkuuta The World Greatest Tag Team voitti WWE Tag Team mestaruudet udelleen, mutta hävisivät mestaruudet 18. syyskuuta Los Guerreroseilla ja samana päivänä Benjamin joutui sivuun loukattuaan polvensa. Hän oli noin kuukauden sivussa, mutta parivaljakko taisteli vasta WrestleMania XX:n Fatal Four-Way matsissa WWE Tag Team tittelistä, mutta menestyksettä.