In 1998, Tyson made a guest appearance at WrestleMania XIV as an enforcer for the main event match between Shawn Michaels and Steve Austin. During this time, Tyson was also an unofficial member of Michaels's stable, D-Generation X. At the event, Tyson turned on Michaels after Austin won the match and the WWF Championship, dropping Michaels with a right hook.
On the January 11, 2010 episode of Raw, Tyson would return to be the special guest host for the night. During the program, Tyson would team with Chris Jericho against his former allies D-Generation X (Triple H and Shawn Michaels), however Tyson would make amends with DX and subsequently knock out Jericho.
In 2012, Tyson was inducted into the WWE Hall of Fame as part of their celebrity wing before WrestleMania XXVIII.