Do WWE powrócił 7 maja 2012 jako radca prawny również powracającego do WWE Brocka LesnaraThe Many Faces Of Paul Heyman – Ranked From Worst To Best – 1. The Advocate, whatculture.com, [dostęp 2023-03-14].. W następnych tygodniach Heyman występując w imieniu Lesnara, konfrontował się z Triple H’m. Od września 2012 zaczął menedżerować CM PunkaHas CM Punk aligned with Paul Heyman?, wwe.com, [dostęp 2023-03-14].. W kolejnych miesiącach menedżerował zarówno CM Punka, jak i Brocka Lesnara. Od maja 2013 zaczął prowadzić Curtisa AxelaWhy Paul Heyman’s Association with Curtis Axel Failed In WWE, Explained, thesportster.com, [dostęp 2023-03-14].. W następnych miesiącach prowadził Axela i Punka. Przełom nastąpił na gali Hell in a Cell (2013), kiedy Punk pokonał Rybacka i Heymana w Handicap Hell in a Cell matchu. Po walce Punk zaatakował HeymanaThe John Report: WWE Hell in a Cell 2013 Review, tjrwrestling.net, [dostęp 2023-03-14].. W następnych tygodniach Punk ponownie prowadził feud z Heymanem do czasu gdy Ryback i Axel odeszli od Heymana. W grudniu 2013 ponownie zaczął menedżerować Brocka Lesnara. Na WrestleManii XXX Lesnar zdołał pokonać The Undertakera i przerwać jego serię zwycięstw.