Pod koniec 1998 Hall został usunięty z New World Order przez Scotta Steinera, który przejął kontrolę nad New World Order w czasie nieobecności Hogana.
Na gali SuperBrawl IX w lutym 1999 zdobył kolejne mistrzostwo – WCW United States Heavyweight Championship, pokonując Roddy’ego PiperaScott Hall Feb. 21, 1999 – March 18, 1999 (strona zarchiwizowana), wwe.com, [dostęp 2023-05-27]., jednak później z powodu kontuzji stopy porzucił tytuł. Na początku listopada 1999 odzyskał tytuł WCW United States Heavyweight Championship, a następnie na gali Mayhem (1999) obronił tytuł WCW United States Heavyweight Championship oraz wygrał mistrzostwo WCW World Television Championship, jednak później oba tytuły zwakowałNWA/WCW World Television Title, wrestling-titles.com, [dostęp 2023-05-27].. W grudniu 1999 wraz z Kevinem Nashem po raz kolejny (szósty raz) sięgnęli po mistrzostwo WCW World Tag Team ChampionshipWCW Monday Nitro – December 13th, 1999 – Match 13: WCW US Heavyweight Champion Scott Hall and Kevin Nash vs. WCW World Tag Team Champions Bret Hart and Bill Goldberg, ddtdigest.com, [dostęp 2023-05-27]. jednak po raz kolejny zwakował ten tytuł ze względu na kontuzję kolana.