After Bobby Fulton and Tommy Rogers left the NWA and split up, he joined his brother later that year in the American Wrestling Association where they briefly feuded with then AWA Tag Team champions The Destruction Crew (Mike Enos and Wayne Bloom).
[2] Staying with the organization during the next year or two, his exposure increased during the promotion's eventual transition to World Championship Wrestling although he was often used as a preliminary wrestler against veterans such as Nikita Koloff to whom he lost to on WCW Worldwide in Tallahassee, Florida, on August 3, 1991.
[4] Entering a championship tournament to crown the first SMW Tag Team Champions, they would advance to the finals before being eliminated by the Heavenly Bodies (Stan Lane & Tom Prichard) in Harrogate, Tennessee, on April 23, 1992.
The participants included Bobby Fulton, Robert Gibson, Joe Cazana, "Dirty White Boy" Tony Anthony, Dixie Dynamite, Jimmy Golden, Tim Horner, Buddy Landel, Brian Lee and the Heavenly Bodies.
Appearing on televised matches aired on Nippon TV, Hines teamed with Wolf Hawkfield against Giant Kimala & Tamon Honda at the Super Power Series supercard at the Sendai Miyagi-ken Sports Center on June 9.
During the Summer Action Series, he faced Akira Taue & Toshiaki Kawada & Hiroshi Hase in a 6-man tag team match with Johnny Ace and Mike Burton at Korakuen Hall on August 22.
In April 2000, substituting for an injured Reno Riggins, he and Steven Dunn defended the NWA World Tag Team Championship losing the title to The Rock 'n' Roll Express (Ricky Morton & Robert Gibson) in Waegwan, South Korea.
[8][9] He participated in All Japan Pro Wrestling's Champion Carnival tournament facing Mike Barton, Toshiaki Kawada, Taiyō Kea, Johnny Smith, Jim Steele, Steve Williams, Gen'ichiro Tenryu and Yoshiaki Fujiwara between March 23 and April 8.
The following night, Hines was featured in the main event facing Genichiro Tenryu, Steve Williams, Arashi, Koki Kitahara, & Masao Orihara in a 10-man tag team "elimination" match with Keiji Mutoh, Hiroshi Hase, Jinsei Shinzaki and Kaz Hayashi.
Hines would again appear on a live PPV broadcast during AJPW's "30th Anniversary Show" at Budokan Hall teaming with Mike Barton and Jim Steele to defeat Arashi, Nobutaka Araya and Nobukazu Hirai on October 27, 2002.