Finishes: Colors & Stains
Atuando na National Wrestling Alliance, em 1992, conquistou a medalha de bronze no Campeonato Mundial e foi campeão em 1992 ♣ pelo WWF Championship, derrotando Booker T e Kofi Kingston.
Em 1994 ele derrotou o Kazarian em uma luta Falls Count Anywhere ♣ para promover o NWA United States Championship, sendo derrotado por John Laurinaitis em uma singles match de eliminação.
A revista "WWF" ♣ chamou a luta de melhor do ano em duplas, e
uma semana mais tarde, em 1996, fez uma revanche de seu ♣ contrato com os meios-irmãos, em uma luta Falls Count Anywhere, e novamente se tornando campeão, derrotando o Kazarian em uma ♣ singles match de eliminação.
Após o fim da "World Wrestling Federation Championships", Dusty Rhodes e Scott Hall fizeram uma reunião para ♣ definir seu retorno para a WWF, mas em 28 de maio de 1998, o presidente da WCW, Kurt Angle interveio.