ในรอยัลรัมเบิล (2016) เลสเนอร์ได้เข้าร่วมแมตช์รอยัลรัมเบิลชิงแชมป์ WWE เป็นลำดับที่23 แต่ถูกกำจัดออกจากเวทีโดยเดอะไวแอ็ตต์แฟมิลี ในรอว์คืนต่อมา สเตฟานีได้ประกาศจัดแมตช์สามเส้า(Triple Threat Match) ในฟาสต์เลน (2016) ระหว่าง ดีน แอมโบรส, โรแมน เรนส์ และเลสเนอร์ เพื่อหาผู้ท้าชิงไปชิงแชมป์ WWE กับทริปเปิลเอชในเรสเซิลเมเนีย ครั้งที่ 32 แต่ไม่สำเร็จ ในเรสเซิลเมเนีย 32 เลสเนอร์เอาชนะดีน แอมโบรสไปได้ในแมตช์ No Holds Barred Street Fight ในสแมคดาวน์วันที่ 7 กรกฎาคม ได้มีการประกาศว่าเลสเนอร์จะเจอกับแรนดี ออร์ตันในซัมเมอร์สแลม (2016) โดยเลสเนอร์เอาชนะไปได้แบบ TKO หลังแมตช์ได้จับเชน แม็กแมนใส่ F-5 ในเซอร์ไวเวอร์ซีรีส์ (2016) เลสเนอร์ได้เจอกับโกลด์เบิร์กเป็นครั้งแรกในรอบ 12 ปี แต่เลสเนอร์ก็แพ้ให้โกลด์เบิร์กในเวลาสั้นๆ 1:26 นาที เป็นครั้งแรกในรอบสามปีที่เลสเนอร์ถูกจับกดแพ้ ในรอยัลรัมเบิล (2017) เลสเนอร์ได้เข้าร่วมแมตช์รอยัลรัมเบิลเป็นลำดับที่26 แต่ก็ถูกโกลด์เบิร์กเหวี่ยงตกเวทีเป็นการย้ำแค้น คืนต่อมาเลสเนอร์ได้ท้าโกลด์เบิร์กเจอกันในเรสเซิลเมเนีย ครั้งที่ 33 ในฟาสต์เลน (2017) โกลด์เบิร์กได้คว้าแชมป์ยูนิเวอร์แซล WWEจากเควิน โอเวนส์ ทำให้แมตช์ระหว่างเลสเนอร์กับโกลด์เบิร์กในเรสเซิลเมเนียเป็นการชิงแชมป์ ในเรสเซิลเมเนีย 33 เลสเนอร์ได้คว้าแชมป์ยูนิเวอร์แซลจากโกลด์เบิร์ก ทำให้เป็นคนแรกที่ได้ทั้งแชมป์ WWE และแชมป์ยูนิเวอร์แซล นอกจากนี้ยังเป็นคนที่สองที่ทนท่า "Jackhammer" ของโกลด์เบิร์กได้ และเป็นคนแรกที่ชนะโกลด์เบิร์กในแมตช์ตัวต่อตัวแบบใสสะอาด ในเรสเซิลเมเนีย ครั้งที่ 34เลสเนอร์สามารถป้องกันแชมป์กับโรแมน เรนส์ได้หลังจากครองแชมป์มาเป็นเวลาปีกว่า ในซัมเมอร์สแลม (2018)เลสเนอร์เสียแชมป์ให้กับเรนส์หลังจากครองเป็นเวลา 504 วัน ก่อนจะได้แชมป์อีกครั้งเป็นสมัยที่2ในศึกคราวน์ จูเอ็ล และเสียแชมป์อีกครั้งให้ผู้ชนะรอยัลรัมเบิล 2019 อย่างเซท รอลลินส์ที่เรสเซิลเมเนีย ครั้งที่ 35 ในมันนีอินเดอะแบงก์ 2019 ได้โผล่มาท้ายแมตช์คว้ากระเป๋าสิทธิ์ชิงแชมป์ที่ไหนเวลาใดก็ได้ และแคชอินคว้าแชมป์คืนได้จากรอลลินส์ในเอ็กซ์ตรีมรูลส์เป็นสมัยที่3 ก่อนเสียคืนให้รอลลินส์ในซัมเมอร์สแลม