Boss Man was one of the first members of McMahon's heel stable, The Corporation, and served as a bodyguard for other members, such as Vince's son Shane. While in The Corporation, Boss Man won the Tag Team Championship with Ken Shamrock, won the Hardcore Championship four times, and lost to The Undertaker at WrestleMania XV in a Hell in a Cell match. After this match, The Undertaker hanged him from the roof of the cage (an illusion made possible by a body harness concealed under Traylor's outfit).