#5 - Goldust - 9 losses

Goldust has been with the WWE since the last 2 and a half decades yet the Bizarre One is yet to win his first match at WrestleMania. The Golden superstar has wrestled in 10 matches at the Grandest Stage of which he has lost 9 and 1 match produced no result. His most recent WrestleMania appearance was at WrestleMania 34 where he failed to win the Andre Giant Memorial Battle Royale.
He has been a part of all the 5 Andre the Giant Memorial Battle Royales thus far but has never emerged as its winner. His WrestleMania debut took place in 1996 where he lost to Roddy Piper in a Hollywood Backlot Brawl match. Despite working for the company for so many years, it is disgraceful that Goldust has never won a WrestleMania match thus far.