Перед праздником Bad Blood 2003 Ренди Ортон вернулся на RAW в состав "Эволюции" и на самом празднике помог Рику Флеру победить Шона Майклза... На следующий день у Ренди завязался конфликт с Миком Фоли. Через неделю после этого, Ортон избил Фоли и скинул его с лестницы, в следствии чего Мик Фоли ушёл из WWE. К тому времени Голдберг набирал обороты в WWE и был готов сразиться с Игроком за титул чемпиона мира в тяжёлом весе... На празднике Summerslam 2003 был бой Elimination Chamber в котором участвовали Ренди Ортон, Игрок, Крис Джерико, Шон Майклз, Кевин Неш и Голдберг... Ортона из боя убрал Голдберг, но Игрок отстоял титул, в следствии чего Игрок стал мишенью номер один для Голдберга... Игрок решил перестраховаться и пустил к Голдбергу Ренди Ортона и Батисту... На протяжении трёх с половиной месяцев Ренди был в эпицентре войны Игрока и Голдберга, разбираясь при всём этом ещё и с Шоном Майклзом, которого он победил на празднике Unforgiven 2003...

  К тому времени Мик Фоли вернулся в WWE и стал со-Генеральным менеджером RAW, и назначил Ренди Ортону матч за титул Межконтинентального чемпиона с Робом Ван Дамом на празднике Armageddon 2003, после, он добавил, что он сам будет судьёй в этом бою... При помощи Рика Флера, Ренди Ортон победил Роба Ван Дама и стал Межконтинентальным чемпионом... Вскоре Мик Фоли опять покинул WWE, а Ортон сосредоточился на празднике Royal Rumble 2004. В королевскую битву Ортон зашёл вторым номером и продержался больше половины боя, пока вместо Теста не вышел Мик Фоли и выкинул с ринга Ренди Ортона вместе с собой, началась драка, но их разняли... Время шло, и праздник Wrestlemania XX приближалась, и каждую неделю Ортон, Батиста и Рик Флер избивали Мика Фоли... Ренди вызвал Фоли на бой один-на-один на праздник Wrestlemania XX, Фоли отказался и предложил устроить бой два-на-три, Ортон, Батиста и Флер против Фоли и Рока, те согласились и бой состоялся... Закончился бой победой "Эволюции", а точнее после того как Ортон удержал Фоли после RKO... На празднике Backlash 2004 состоялся бой без правил за титул Межконтинентального чемпиона между Ренди Ортоном и Миком Фоли, в конце боя уже полуживой Ортон одержал победу. Это поставило точку в войне Ренди Ортона и Мика Фоли...

У Ренди Ортона остовался титул Межконтинентального чемпиона, на празднике Bad Blood 2004 он защитил титул в бою против Шелтона Бенджамина. И тут в картину чемпионата влез Эдж... Им назначили матч за титул Межконтинентального чемпиона на праздник Vengeance 2004... После длинного и интересного боя, Эдж покинул зал новым Межконтинентальным чемпионом, а Ортон ушёл как человек который держал этот титул дольше всех за 1997-2004 года... На том же празднике Крис Бенуа защитил титул чемпиона мира от Игрока, и Бенуа был нужен новый претендент на этот титул... На RAW состоялась королевская битва, победитель которой встретится с Бенуа в бою за титул чемпиона мира в тяжёлом весе на празднике Summerslam 2004... Эту битву выиграл Ренди Ортон, в конце выкинув с ринга Криса Джерико... На празднике Summerslam 2004 состоялся назначенный матч... Матч был честным, без вмешательств других рестлеров... В конце боя Ортон провёл RKO на Бенуа и стал самым молодым чемпионом мира в тяжёлом весе в истории WWE...

  На следующий день Бенуа потребовал матч-реванш и Ренди согласился. Бой состоялся, Бенуа был близок к победе но в бой вмешалась "Эволюция" и помогла Ренди отстоять титул.... После боя все члены группировки поздравили Ренди и вскоре избили до крови и оставили на ринге вместе с поясом. Через неделю Игрок попросил Ренди выйти на ринг и вручить ему пояс тихо и мирно, также пообещал, что если он это сделает "Эволюция" оставит его в покое... Ренди вышёл, Протянул Игроку пояс, тот взял его, но Ортон вместо того чтобы отпустить пояс плюнул Игроку в лицо, двинул поясом и сбежал с ринга... С того дня Ренди Ортон начал доказывать, что он настоящая суперзвезда рестлинга и достойный чемпион мира в тяжёлом весе. Однако Игрок не забыл то, что сделал ему Ортон и в итоге получил с ним бой за титул чемпиона мира в тяжёлом весе на празднике Unforgiven 2004... Бой официально шёл один на один, вскоре он превратился в бой четверо на одного, когда к Игроку присоединились Батиста, Флер и Коачман. Ортон отбился от всех, но в конце получил по голове стулом, затем Pedigree на стул от Игрока и он удержал Ренди Ортона и отнял его титул...

  Через несколько недель Рик Флер сказал, что Ортон ничего не стоит и всё что он добился для него сделала "Эволюция", Ренди в свою очередь сказал, что ему жалко смотреть на то как Рик Флер бегает за Игроком... В конце концов они получили бой на празднике Taboo Tuesday 2004. По голосованию зрителей этот бой проходил в клетке... В конце Ренди провёл RKO на Рике Флере и удержал его, тем самым получив его уважение...

Ренди Ортон вернулся на охоту на титул чемпиона мира в тяжёлом весе, и на следующий день после праздника Taboo Tuesday 2004 получил бой опять против Рика Флера, с условиями, что если Ортон победит, он получает бой за титул чемпиона мира в тяжёлом весе на празднике Survivor Series 2004... Но если он проиграет, то никогда не сможет драться за этот титул пока его держит Игрок. Бой состоялся и Игрок сделал всё чтобы Ренди Ортон проиграл и добился своего, но после боя, почти все рестлеры RAW настроились против "Эволюции", и публично избили её. Во главе всего этого были Крис Бенуа, Крис Джерико, Мейвен и Ренди Ортон... На празднике Survivor Series 2004 состоялся бой четыре на четыре, Ортон, Бенуа, Джерико и Мейвен против Игрока, Батисты, Эджа и Джина Снитски, при условии, что команда победителей управляет RAW на протяжении месяца. В конце боя Ренди остался один против Игрок и Эджа... После в бою остались только двое и это были Ренди Ортон и Игрок. Ренди Ортон в очередной раз доказал, что он настоящая суперзвезда рестлинга проведя на Игроке RKO и приводя свою команду к победе и к контролю над RAW.