He wrestled as the replacement Bad News Brown in Harlem Street fights with Jake Roberts on the house show circuit. Although he was beginning to be featured on television in a feud with Saba Simba, Gray left the World Wrestling Federation in October 1990 due to his fading role in the company at the time. He had been advertised to be a part of Sgt. Slaughter's team at the 1990 Survivor Series alongside the Orient Express. Due to his departure, he was replaced by Boris Zhukov. United States Wrestling Association (1990) On December 28, 1990, Gang would make his only appearance in United States Wrestling Association in Memphis where he won a battle royal. World Championship Wrestling (1991, 1995–1996) On the March 5, 1991, taping of WCW Pro in Marietta, Georgia, Gray resumed his One Man Gang persona when he assisted Kevin Sullivan in attacking Ron Simmons after the latter's win over Joe Cruz. Gang went through a massive change in his gimmick, in which now he was somehow schizophrenic and would constantly lose his mind before, during and after matches. He was undefeated in the early going, beating Ranger Ross, Brad Armstrong, and Junkyard Dog. He made his first WCW PPV appearance on May 19 at SuperBrawl I when he attacked El Gigante following his match with Sid Vicious. In a strange ritual, Sullivan sent the spirit of Akeem back to the underworld, while bringing back a now insane One Man Gang. He and Sullivan shaved Gigante's head in a post-match sneak attack on the June 22 edition of World Championship Wrestling. He lost a Hair vs. Career match on the final Great American Bash event in Atlanta's Omni on August 25. Other notable matches from Gang's 1991 WCW run include being involved in a handful of War Games matches at the Great American Bash house shows and advancing to the semi-finals of the WCW World Tag Team Championship tournament with partner Black Blood over Big Josh and El Gigante. He was promoted to be part of the "Chamber of Horrors" match at Halloween Havoc '91 in October, but was fired by Jim Herd in September for refusing to lose to P. N. News. Gang would take a hiatus from wrestling for the next few years. Gang returned to WCW in the fall of 1995, reverting his gimmick back to his normal biker's gimmick. He made his first appearance