Zaadaptował również wyrażenie (catchphrase) „Who’s next?”, które wykrzykiwał po każdym kolejnym zwycięstwie nad przeciwnikiem.
Pomimo że Goldberg dzierżył tytuł głównie dla mid-carderów, federacja postanowiła wykorzystać jego popularność i przemianować go na main eventera oraz pretendenta do WCW World Heavyweight Championship, które posiadał lider New World Order (nWo) Hollywood Hogan. 6 lipca 1998 podczas tygodniówki Nitro, na którą przyszło 40 000 widzów, Goldberg wpierw pokonał Scotta Halla, a następnie Hogana, tym samym stając się nowym posiadaczem WCW World Heavyweight Championship. Ze względu na to musiał zawiesić United States Championship. Na gali Road Wild, Goldberg wygrał Battle Royal, w którym brali udział również członkowie nWo. Rozpoczął rywalizację z Diamond Dallas Pagem, który stał się pretendentem do tytułu; pokonał go na październikowej gali Halloween Havoc. Według Goldberga był to jedna z ulubionych walk w karierze. Na grudniowej gali Starrcade, Goldberg po raz pierwszy poniósł porażkę, kiedy to po interwencji ze strony Scotta Halla przegrał z Kevinem Nashem. Rekord Goldberga wyniósł 173 zwycięstwa i 0 porażek. W ramach zemsty, Goldberg pokonał Halla w ladder taser matchu na gali Souled Out.