[Hilo Oficial] WWE All Stars

Goldberg fue contratado por un año por la World Wrestling Entertainment (WWE) en marzo de 2003. Debutó en la WWE el 31 de marzo de 2003 en un episodio de RAW, la noche posterior a WrestleMania XIX e inmediatamente comenzó un feudo con The Rock al aplicarle una Spear. Su feudo con The Rock terminó en Backlash, ganando Goldberg la lucha. Durante el siguiente medio año tuvo otra racha de victorias, derrotando a gente como Three Minute Warning, a Christian en una Steel Cage Match o Chris Jericho, con el que tuvo un feudo que terminó en Bad Blood con victoria para Goldberg.

Tras esto, empezó un feudo con el Campeón Mundial Peso Pesado de la WWE Triple H, enfrentándose a su equipo Evolution. Finalmente, tuvo su oportunidad por el campeonato en SummerSlam en la segunda Elimination Chamber de la historia. En la lucha se enfrentó a Shawn Michaels, Randy Orton, Kevin Nash Chris Jericho y Triple H, eliminando a Michaels, Jericho y Orton, pero fue eliminado por Triple H después de que le golpeara con un mazo. Sin embargo, tuvo otra oportunidad en Unforgiven, donde Goldberg derrotó a Triple H y ganó el campeonato. Durante su reinado lo retuvo en Survivor Series ante Triple H, pero lo perdió en Armageddon ante Triple H en una lucha donde también participó Kane.

Luego tuvo una serie de enfrentamientos verbales con Brock Lesnar, empezando un feudo con él cuando, en Royal Rumble, al salir en número 30, fue atacado por él y eliminado por Kurt Angle. Como venganza, Goldberg interfirió en la lucha por el Campeonato de la WWE de Lesnar en No Way Out entre Lesnar y Eddie Guerrero, dándole a Guerrero la victoria. Lesnar y Goldberg se enfrentaron en WrestleMania XX en la que Stone Cold fue el arbitro especial, ganando Goldberg la lucha. Tras esto, la WWE le ofreció un nuevo contrato, pero Goldberg se negó a firmar otro por su malestar con la empresa.