Utrata tytułu nastąpiła w lipcu na Vengeance, gdzie przegrał z Edgem.
Rywalizacje o mistrzostwa (2004–2006) Po utracie Intercontinental Championship, Orton stał się pretendentem do tytułu World Heavyweight Championship po tym jak wygrał 20-osobowy Battle Royal z 26 lipca. Na gali SummerSlam, Orton pokonał Chrisa Benoit i w wieku 24 lat stał się najmłodszym mistrzem w historii. Po walce uścisnęli sobie dłoń. Dobę później obronił tytuł w walce, po czym do ringu wkroczyła grupa Evolution, która po fałszywej celebracji zaatakowała Ortona. Flair, Batista i Triple H nakazali Ortonowi oddać mistrzostwo dla Triple H, lecz ten napluł mu na twarz i zaatakował pasem, tym samym stając się facem i rozpoczynając nową rywalizację. Miesiąc później na gali Unforgiven, Orton stracił mistrzostwo na rzecz Triple H. Szukając zemsty, przez kolejne tygodnie Orton atakował poszczególnych zawodników grupy. Na gali Taboo Tuesday, Orton pokonał Rica Flaira w Steel Cage matchu. W listopadzie na Survivor Series poprowadził swoją drużynę do zwycięstwa w 4-on-4 Survivor Series matchu, gdzie zwycięzcy byli generalnymi menedżerami tygodniówki Raw na jeden odcinek. Orton otrzymał kolejną szansę na mistrzostwo w styczniu 2005, lecz przegrał w sześcioosobowym Elimination Chamber matchu na gali New Year’s Revolution.