Ladies and Gentleman, My Name is Paul Heyman z 2014, brand SmackDown pobijał w ratingach tygodniówkę Raw w czasie kiedy on pisał scenariusze na kolejne tygodnie rywalizacji na to showThe Story Of Paul Heyman Spying On WWE Raw, Explained, thesportster.com, [dostęp 2023-03-09]..
W 2002 zaczął prowadzić z polecenia Vince’a McMahona Brocka Lesnara, który wtedy trenował jako wrestler rozwojowy federacji WWE. Lesnar zadebiutował na Raw w dniu 18 marca 2002, stopniowo prowadząc rywalizacje z różnymi wrestlerami. Największy przełom dla Heymana przyszedł podczas gali SummerSlam (2002), kiedy prowadzony przez Heymana Lesnar sięgnął po tytuł WWE Undisputed Championship pokonując The Rocka – tym samym Brock Lesnar został najmłodszym w historii WWE mistrzem świata mając 25 latAnalyzing Brock Lesnar and WWE’s History of Young Champions, bleacherreport.com, [dostęp 2023-03-14].. Następnie na gali Survivor Series (2002) Heyman odwrócił się od Lesnara, sprzymierzając się z The Big Showem i pomagając mu zdobyć mistrzostwo WWE Undisputed Championship od LesnaraThe Many Faces Of Paul Heyman – Ranked From Worst To Best – 8.