Возвращение Ортона пришлось на «Bad Blood 2003». На этом празднике он запомнился тем, что помог Рику Флеру, состоящего в составе «Эволюции», выиграть бой у Шона Майклса. На следующий день после этого события, у Рэнди возникли противоречия с Миком Фоли. Что привело к драке между ними, которая состоялась через неделю после конфликта. Победителем вышел Ортон, который жестоко избил Фоли, и в придачу спустил его с лестницы. Для Фоли это был позор, поэтому он ушел с WWE

Параллельно этому конфликту поднималось противостояние между Игроком и Голдбергом, который уже давно хотел забрать у Игрока титул. На «Summerslam 2003» у Голдберга появился шанс осуществить свое желание – состоялся бой под названием «Elimination Chamber», в котором, кроме Игрока и Голдберга, принимали участие такие бойцы как: Рэнди Ортон, Шон Майклс, Кевин Неш и Крис Джерико. Благодаря Ортону, Игрок сумел выиграть битву и отстоять титул чемпиона мира, а у Голдберга победа над игроком стала первоочередной задачей. Для того, что бы обезопасить себя Игрок отправил Ортона к Голдбергу, потом Батисту. Война между Игроком и Голдбергом продолжалась около трех месяцев…

На празднике «Unforgiven 2003» Шон Майклз вспомнил давние обиды и вызвал Рэнди Ортона на ринг, за что и поплатился - Рэнди хорошо ему набил… Немного времени спустя Ортону добавилась еще одна головная боль – Мик Фоли снова пришел в WWE, но не просто пришел, а пришел в качестве со-Генерального менеджера RAW. Месть Фоли не заставила себя долго ждать – Мик назначил бой за титул межконтинентального чемпиона Робом Ван Дамом, и что самое интересное, он назначил себя судьей в этом бою. Бой состоялся на «Armageddon 2003». Как и предвиделось, это был тяжелый бой для Рэнди Ортона, не появись Рик Флер, возможно Рэнди и не смог бы одолеть своего соперника. После такой неудачи Мик Фоли снова ушел с WWE. Но им еще было суждено встретиться…

На празднике «Royal Rumble 2004» (Королевская битва) они сошлись на ринге. После того, как Фоли схватил Рэнди и они вместе вылетели с ринга, бой перешел в элементарную драку, которую разняли… Победитель так и не был установлен. Это не устраивало Рэнди Ортона, на «Wrestlemania XX» он добился того, что бы показать, что Фоли никто – каждую неделю Ортон напару с Батистой и Риком Флером «дубасили» Фоли. В конце концов, Рэнди это надоело и он предложил очный бой, но Мик Фоли побоялся и предложил бой 3 на 2. Бой состоялся и Мик в который раз был избит «Эволюцией», в придачу его партнеру по бою, Року, тоже хорошо досталось.

Рэнди Ортон и Мик Фоли все же сошлись на ринге один-на-один. Случилось это на «Backlash 2004». Бой был без правил, за звание Межконтинентального чемпиона. И снова Рэнди вышел победителем, полуживой, но выиграл. Этот бой был последней попыткой Мика Фоли взять реванш у Рэнди.

На «Vengeance 2004» Эдж смог отобрать у Ортона титул чемпиона, который Рэнди держал 7 лет, начиная с 2004 года. А спустя некоторое время Крис Бенуа смог выиграть бой у Игрока, тем самым защитив свой титул Чемпиона мира. По правилам нужно было найти нового претендента на этот титул, им должен был стать победитель «Королевской битвы». Битву выиграл Рэнди Ортон. На празднике «Summerslam 2004» состоялся бой между Крисом Бенуа и Рэнди Ортоном за титул Чемпиона мира. Крис Бенуа, потерял титул, а Рэнди стал самым молодым бойцом, который завоевал титул Чемпиона мира в тяжелом весе. Также стоит добавить, что бой был абсолютно честным – никто не позволил себе в него вмешиваться.

На следующий же день Крис попросил у Рэнди матч-реванш. На этот раз Крис Бенуа был более силен и близок к победе, но в ход поединка вторгнулась «Эволюция», которая побила Криса, поздравила Рэнди с победой и тут же, зверски избила его. Прошла неделя. Игрок сделал Рэнди Ортону предложение отдать на риге пояс без боя, взамен «Эволюция» отстанет от него. Ортон согласился, но вместо, того что бы отдать пояс, он плюнул в лицо противнику и убежал с места боя.