Le 7 juillet à "SmackDown", Booker T annonce que Lesnar affrontera Randy Orton lors de "SummerSlam". Le août à Raw, alors que Paul Heyman et lui parlaient de la manière dont il allait battre Randy Orton, il se fait attaquer par ce dernier qui lui porte un RKO. Le 2 août à Smackdown, il attaque Randy Orton pendant le match de ce dernier en lui portant un F5 avant d'être escorté par la sécurité. Le 15 août à "Raw", il attaque Heath Slater après que ce dernier l'a interrompu pendant qu'il parlait de son match à venir face à Randy Orton. Le 21 août durant "Summerslam", il bat Orton par TKO après lui avoir infligé une sérieuse blessure sur le haut du crâne. À la fin du match, il continue de s'acharner sur ce dernier puis porte un F5 sur Shane McMahon qui tentait de l'arrêter. Le 10 octobre à "Raw", il défie Goldberg via son manager Paul Heyman dans un rematch de leur combat de "WrestleMania XX". Le 17 octobre à "Raw", son défi est accepté par Goldberg. Il perd son match en 1 minute 26 face à Goldberg lors des "Survivor Series 2016". Il fait son retour le 16 janvier à "Raw" en attaquant Roman Reigns, Seth Rollins et Sami Zayn avant de confronter Braun Strowman. Il ne remporte pas le Royal Rumble Match au Royal Rumble en se faisant éliminer par Goldberg. Le lendemain à "Raw", il annonce qu'il défie Goldberg dans un match à "WrestleMania 33". Lors de pay-per-view, il affrontera Goldberg pour le WWE Universal Championship. Le 6 mars à Raw, il interrompt la célébration de Goldberg puis après des provocations de Paul Heyman, il attaque Goldberg avec son "F-5". Le 27 mars à Raw, Paul Heyman et lui annoncent qu'il va prendre le WWE Universal Championship à Goldberg à "WrestleMania 33" avant d'être interrompus par ce dernier qui l'attaque en lui portant un spear.