#5 Randy Orton (6-9)

Despite his spot as one of the biggest WWE Superstars over the last 15 years, the former Legend Killer actually has a WrestleMania record under .500. You'd think he'd have a record like 10-5 in 15 matches but he's actually only 6-9 at the event.
He picked up his first win at 'Mania alongside Evolution as his team defeated Mick Foley and The Rock in 2004. The Viper would then win against Triple H and John Cena (WrestleMania 24), both Cody Rhodes and Ted DiBiase (WrestleMania 26) and CM Punk (WrestleMania 27). Orton then defeated Seth Rollins at WrestleMania 31 and Bray Wyatt for the WWE Championship at WrestleMania 33. He missed WrestleMania 32.
Orton's status as a top Superstar in the company actually saw him falling at the PPV more than triumphing. He fell to The Undertaker at the Show of Shows in 2005 and then to Rey Mysterio the next year in a Triple Threat for the World Heavyweight title. Another loss came at WrestleMania 23 in the MITB match and to Triple H at WrestleMania 25.
Orton also fell to Kane (WrestleMania 28), The Shield (WrestleMania 29) and Daniel Bryan (WrestleMania 30). His last two 'Manias also saw him losing to Jinder Mahal and AJ Styles respectively.