กลับมาครั้งแรกก็จัดชุดใหญ่ใส่พระเอกอย่าง John Cena ไปในทันทีและต่อด้วย Triple H หลายครั้งรวมถึงใน Wrestlemania อีกด้วย หลังจากนั้นคือการทำลายสถิติชนะติดต่อกันของ Undertaker ใน Wrestlemania ซึ่งถือเป็นเรื่องที่ช็อคสำหรับวงการมากในขณะนั้น
Jim Ross เคยเล่าไว้ว่า “Brock ไม่อยากชนะในแมทช์นี้เลย แต่ทว่ามันเกิดการตัดสินใจไปแล้ว”
หลังจากนั้น Brock ก็ได้กลับมาสะสางสิ่งที่เป็นเหมือนปมในใจของหลายๆคน นั่นก็คือแมทช์สุดท้ายของเขาก่อนออกจาก WWE ครั้งแรก นั่นก็คือการเจอกับ Goldberg นั่นเอง
Paul Heyman ก็เป็นกระบอกเสียงให้กับ Brock Lesnar มาตลอดไม่ว่าจะมีคนชอบหรือไม่ชอบก็ตาม แต่ปฎิเสธไม่ได้ว่าทุกครั้งที่ Paul ออกมา ทุกๆคนต่างรู้ทันทีว่า ต้องมีอะไรมันส์ๆเกิดขึ้นแน่นอน และในปัจจุบัน Brock Lesnar ก็ไม่ได้อยู่กับ WWE แล้ว แต่ Paul Heyman ยังรับบทผู้จัดการให้กับ “The Tribal Cheif” Roman Reigns นั่นเอง