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