World Championship Wrestling (1991–1997) Pierwszy raz wystąpił w World Championship Wrestling (WCW) w 1991 roku, na gali Halloween Havoc. Ukrywał się pod maską i pseudonimem ringowym Halloween Phantom. Jeszcze tego samego wieczoru pokonał w walce Toma Zenka i ujawnił swoją prawdziwą tożsamość. Wkrótce dołączył do nowo powstałej stajni o nazwie Dangerous Alliance, do której należeli Paul E. Dangerously, Madusa, Arn Anderson, Bobby Eaton, Larry Zbyszko i Stunning Steve Austin. Trzy tygodnie od swojego dołączenia do organizacji pokonał dotychczasowego mistrza, Stinga, w walce o WCW United States Championship. W 1992 roku nadal będąc mistrzem odszedł z Dangerous Alliance, a jego nową managerką została Madusa. Rywalizował także z Nikitą Koloffem i stoczył przegraną walkę z Ronem Simmonsem o WCW World Heavyweight Championship. W 1993 roku, po 14 miesiącach od zdobycia WCW United States Championship, nabawił się kontuzji i musiał zwakować tytuł.