1996年5月27日,霍爾第一次在 WCW的"Nitro"登場,在Bash at the Beach 1996大賽,轉為反派的Hogan與Nash和霍爾組成後來不可一世的New World Order(nWo)。後來,Ted DiBiase,The Giant,Buff Bagwell,Syxx以及Eric Bischoff都加入了nWo。在霍爾oween Havoc 1996,霍爾和Nash擊敗Harlem Heat獲得WCW雙打冠軍。他們保留這個頭銜超過一年,但是最後輸給the Steiners。在此之間,一旦他們輸掉雙打冠軍,Bischoff就會想辦法讓他們贏回來。
在World War III 1997,霍爾贏得three ring sixty-man battle royal比賽,獲得向WCW世界冠軍挑戰的機會。可是,Hogan取代了霍爾在Superbrawl挑戰Sting,霍爾休養了一段時間。在hall休養期間,Nash離開了老nWo自己組建了Wolfpac。在Slamboree,霍爾返回賽場對抗Nash,表示其對nWo的忠誠。
在Starrcade '98,霍爾攻擊了Goldberg使Nash獲得WCW世界冠軍。在Superbrawl '99,霍爾戰勝Roddy Piper獲得the United States冠軍。在1999年11月8日的"Nitro",霍爾贏得4人梯子比賽再次獲得U.S.冠軍。在Superbrawl 2000,霍爾與Sid,Jarrett進行3人大戰,勝者獲得WCW世界冠軍。比賽中,霍爾脖子嚴重受傷。
2000年5月27日,霍爾進行手術,10月WCW解僱斯科特·霍爾(他那一年的年薪為162萬美元)。
ECW邀請霍爾參加他們在2000年11月10日和11日的比賽。之後,霍爾參加了New Japan Pro Wrestling。