Durante el feudo con Goldberg, Lesnar también estaba en desacuerdo con Stone Cold Steve Austin, quien se mostró sugiriendo a Goldberg que atacara a Lesnar en "No Way Out".