- World Championship Wrestling
- WCW Cruiserweight Championship (4 times)
- WCW World Television Championship (1 time)
- International Wrestling Federation / International Wrestling Entertainment
- IWF/E Championship (1 time)
- World Heavyweight Championship (3 times)
- WCW World Heavyweight Championship (2 times)
- WWF/E Intercontinental Championship (9 times)3[128]
- WWF/E World Tag Team Championship (4 times) – with Chris Benoit (1), The Rock (1), Christian (1), and Edge / The Big Show (1)4[129]
- WWE Tag Team Championship (1 time) – with Edge / The Big Show (1)4[130]
- WWF European Championship (1 time)[131]
- WWF Hardcore Championship (1 time)[132]
- Slammy Award for Superstar of the Year (2008)[79]
- Slammy Award for Tag Team of the Year (2009) – with The Big Show
- Ninth Triple Crown Champion
- Fourth Grand Slam Champion
- Wrestle Association "R"
- World Wrestling Association
- Wrestling Observer Newsletter
- Best on Interviews (2003, 2008, 2009)
- Best on Interviews of the Decade (2000–2009)[135]
- Feud of the Year (2008) vs. Shawn Michaels
- Match of the Year (2008) vs. Shawn Michaels in a Ladder match at No Mercy
- Most Underrated Wrestler (1999, 2000)
- Readers' Favorite Wrestler (1999)
- Wrestler of the Year (2008, 2009)