Championships and Accoplishment
- Pro Wrestling Illustrated
- PWI Feud of the Year (1998, 1999) vs. Mr. Bayer
- PWI Match of the Year (1997) vs. Bret Hart at WrestleMania 13 in a Submission Match
- PWI Most Hated Wrestler of the Year (2001)
- PWI Most Popular Wrestler of the Year (1998)
- PWI Rookie of the Year (1990)
- PWI Wrestler of the Year (1998, 1999, 2001)
- PWI ranked #1 of the Top 500 singles wrestlers in the PWI 500 in 1998 and 1999
- PWI ranked #19 of the Top 500 singles wrestlers in the PWI Years in 2003
- Texas Wrestling Federation
- TWF Tag Team Championship (1 time) – with Steve
- World Championship Wrestling
- WCW United States Heavyweight Championship (2 times)
- WCW World Tag Team Championship (1 time) – with Brian
- WCW World Television Championship (2 times)
- International Wrestling Federation / International Wrestling Entertainment
- Wrestling Observer Newsletter Awards
- Best Box Office Draw (1998, 1999)
- Best Gimmick (1997, 1998)
- Best Heel (1996)
- Best Interviews (1996–1998, 2001)
- Best Non-Wrestler (2003)
- Feud of the Year (1997) vs. The Heart Foundation
- Feud of the Year (1998, 1999) vs. Mr. Bayero
- Worst Worked Match of the Year (1991) with Jeremiah Lawrence vs. Bobby and Paul in a Scaffold Match at The Great American Bash