On March 24, 1991 Mark celebrated both his birthday and one of his biggest matches. At wrestleMania 7, he wrestled James Reiher, better known as Jimmy Superfly Snuka. Mark won his match using the Tombstone Piledriver and scored his first WrestleMania victory. Mark continued to win matches during the summer and the fall of 1991. Mark defeated wrestlers such as James Hellwig, better known as the Ultimate Warrior.