Goldberg et Brock Lesnar ont partagé le ring à plusieurs reprises dans le monde de la WWE, et pour Goldberg, Lesnar reste son plus grand adversaire.
Lors d’une interview avec Going Ringside à l’occasion du River City Wrestling Con, Goldberg a évoqué sa rivalité légendaire avec Lesnar. Leur confrontations fréquentes lui ont révélé que Lesnar était, selon lui, le meilleur adversaire avec lequel il ait jamais lutté.
« À la fin de la journée, Brock Lesnar était mon meilleur adversaire, parce qu’il était comme un miroir de moi-même, à la seule différence qu’il était blond », a déclaré Goldberg. « J’ai aussi pratiqué le football. La dynamique de voir deux monstres dans le ring était excitante ; j’étais plus impatient que quiconque, car je savais qu’il pouvait encaisser mes coups. »
Goldberg et Lesnar se sont affrontés trois fois au cours de leur carrière, la première étant à WrestleMania XX en 2004. Goldberg a remporté ce match, avec Steve Austin comme arbitre spécial, bien que celui-ci ait été largement critiqué à l’époque, les fans étant conscients que Lesnar et Goldberg étaient sur le point de quitter la WWE.
Goldberg a battu Lesnar lors de son retour à la WWE au Survivor Series 2016. Les deux lutteurs ont également participé au Royal Rumble masculin de 2017. Leur dernière rencontre a eu lieu en 2017 lors de WrestleMania 33, où Lesnar a remporté la victoire. Au total, Goldberg a un léger avantage sur Lesnar, avec deux victoires pour trois matchs en simple.
Dans l’interview, Goldberg a également expliqué pourquoi signer avec la WWE était une situation « impossible à gagner » tout en louant Triple H comme un bon gars.