#2 - Big Show - 12 losses

The World's Largest Athlete has lost 12 matches at WrestleMania, quite a poor record considering the huge size of the Big Show. He lost his WrestleMania debut match via disqualification against the Mankind before losing a fatal 4-way WWF Championship match the next year. Big Show's record then became 0-3 after he suffered a defeat in a triple threat match for the Hardcore Championship also involving Kane and Raven.
His record went on getting worse as he lost 3 more matches before winning his 1st ever WrestleMania match at WrestleMania 22. The Big Show then lost to Floyd Mayweather in a No Disqualification match. His last 3 WrestleMania appearances have been in the Andre the Giant Memorial Battle Royale match, a match which he won once at WrestleMania 31. However, he has failed to win the other battle royales which have increased his number of losses to 12.