Championship and Accomplishments
- Pro Wrestling Illustrated
- PWI Most Improved Wrestler of the Year (1994)
- PWI Match of the Year (1995) vs. Ryan Barnhart at WrestleMania XI
- PWI Tag Team of the Year (1997) with Tyler Erickson
- PWI Wrestler of the Year (1995)
- PWI ranked him #1 of the 500 best singles wrestlers of the year in the PWI 500 in 1995
- PWI ranked him #59 of the 500 best singles wrestlers in the "PWI Years" in 2003
- PWI ranked him #40 of the 100 best tag teams of the PWI Years with Tyler Erickson in 2003
- PWI ranked him #55 of the 100 best tag teams in the "PWI Years" with Ryan Barnhart in 2003
- Total Nonstop Action Wrestling
- TNA Legends Championship (2 times)
- TNA World Tag Team Championship (1 time) – with Will Kapphan and Tyler Erickson
- World Championship Wrestling
- WCW World Heavyweight Championship (5 times)
- WCW World Tag Team Championship (9 times) – with Tyler Erickson (6), Kevin Ward (2), and Chris Gomez (1)
- WCW World War 3 (1998)
- World Wrestling Federation
- IWF Championship (1 time)
- IWF Intercontinental Championship (1 time)
- IWF Tag Team Championship (2 times) – with Ryan Barnhart
- Third Triple Crown Champion
- Wrestling Observer Newsletter Awards
- Most Improved (1994)
- Most Overrated (1999, 2000)
- Readers' Least Favorite Wrestler (2000)
- Worst Gimmick (1991)
- Worst Wrestling (1999, 2000)