Paul Heyman Guy (nhóm đô vật chuyên nghiệp)
Brock Lesnar (2012 - 2020) > Nhiều mối thù

Raw ngày 11 tháng 1 năm 2016, Lesnar tấn công New Day, The League of Nations và Kevin Owens, trước khi tung F5 với Reigns. Tuần sau, Lesnar xảy ra ẩu đả với Reigns, và cả hai đều bị The Wyatt Family tấn công. Anh tham gia Royal Rumble ở vị trí 23, loại 4 đối thủ trước khi bị Bray Wyatt loại với sự trợ giúp từ các thành viên The Wyatt Family. Lesnar đánh bại Wyatt và Luke Harper tại Road Block.
Raw ngày 25 tháng 1, Stephanie McMahon lên lịch cho trận đấu ba người giữa Lesnar, Reigns và Dean Ambrose tại Fastlane để xác định ứng cử viên số 1 tranh WWE World Heavyweight Championship với Triple H tại WrestleMania 32. Trong những tuần tiếp theo, Lesnar liên tục bị Ambrose khiêu khích. Tại Fastlane, ngày 21 tháng 2, anh đã thua khi Reigns đè đếm Ambrose thành công. Do vậy, Lesnar tấn công Ambrose trong bãi đậu xe khi Ambrose tới nhà thi đấu. Ambrose quay trở lại trong đêm đó bằng xe cứu thương ăn cắp được và thách đấu Lesnar trong trận No Holds Barred Street Fight tại WrestleMania 32 ngày 3 tháng 4, và Lesnar đã thắng khi tung "F5" với Ambrose lên một đống ghế.
Trong SmackDown ngày 7 tháng 7, Lesnar được tiết lộ là đối thủ của Randy Orton, người vừa trở lại WWE, tại SummerSlam. Lesnar sau đó thất bại trong hai cuộc kiểm tra ma túy cho trận đấu tại UFC 200 nhưng không bị WWE đình chỉ vì anh chỉ làm việc half-time. Tại WWE Draft 2016 ngày 19 tháng 7, Lesnar là lựa chọn số 5 cho thương hiệu Raw. Một số nguồn tin cho rằng anh sẽ đứng số 1 nếu không dính vào lùm xùm tại UFC. Orton được chuyển sang SmackDown, biến trận đấu của họ thành liên thương hiệu, trong khi WWE coi đó trận đấu mười lăm năm mới có một lần. Cùng Heyman, Lesnar trở lại Raw ngày 1 tháng 8 (lần đầu tiên xuất hiện trên một chương trình của WWE kể từ WrestleMania 32), nhưng bị Orton tấn công bằng đòn RKO. Lesnar sau đó tấn công lại Orton trong SmackDown vào đêm hôm sau, tung "F5" với Orton. Tại SummerSlam, Lesnar đánh bại Orton bằng đòn khoá, khiến Orton bị một vết thương lớn trên trán mà sẽ cần khâu 10 mũi. Lesnar cũng tung "F5" với Shane McMahon khi Shane phản đối việc anh làm. Đoạn kết khiến nhiều người tin rằng Lesnar đã làm sai kịch bản khiến Orton gặp chấn thương nghiêm trọng, dù Vince McMahon tuyên bố kịch bản đã được lên kế hoạch. Lesnar sau đó bị phạt 500$ vì tung "F5" với Shane và do cuộc tấn công của anh với Orton.
Vào ngày 10 tháng 10 trong Raw, Heyman, thay mặt Lesnar, thách đấu Goldberg, khi các vụ khiêu khích giữa hai đô vật diễn ra liên tục vài tháng qua trên mạng xã hội. Heyman cho rằng Goldberg là một khiếm khuyết trong sự nghiệp WWE của Lesnar, vì Goldberg đã đánh bại Lesnar tại WrestleMania XX năm 2004. Raw ngày 17 tháng 10, Goldberg trở lại WWE sau 20 năm vắng bóng, chấp nhận lời thách đấu của Lensar và hẹn gặp tại Survivor Series. Trong Raw cuối cùng trước Survivor Series, cả hai face-to-face lần đầu sau 20 năm, và nhanh chóng xảy ra xung đột khi Lesnar xúc phạm gia đình Goldberg khiến nhân viên an ninh phải can ngăn. Tại Survivor Series ngày 20 tháng 11, Lesnar thua Goldberg sau 1 phút 26 giây, đánh dấu trận thua đầu tiên của anh sau ba năm. Đêm tiếp theo trong Raw, Goldberg tuyên bố mình là người đầu tiên tham gia trận Royal Rumble 2017. Raw tuần sau, Heyman phát biểu về trận đấu tại Survivor Series, nói rằng Lesnar đã đánh giá thấp Goldberg và trận đấu là nỗi sỉ nhục và xấu hổ đối với cả Heyman lẫn Lesnar, đồng thời cũng cho biết Lesnar sẽ tham gia Royal Rumble vì anh muốn chứng minh điều gì đó. Lesnar trở lại Raw ngày 16 tháng 1, đối mặt với những đô vật tham gia Royal Rumble, tấn công Sami Zayn, Seth Rollins và Roman Reigns. Tại Royal Rumble ngày 29 tháng 1, Lesnar xuất phát ở vị trí 26, loại Enzo Amore, Dean Ambrose và Dolph Ziggler trước khi đối mặt với Goldberg, người xuất phát ở vị trí 28. Lesnar sau đó thua do bị Reigns loại.