Após se recuperar da lesão, Orton se juntou ao grupo Evolution, que consistia também de Ric Flair, Triple H e Dave Batista. No Armageddon de 2003, todos os títulos masculinos da companhia foram capturados por membros do grupo. Em 2003, Orton ajudou Triple H a manter seu World Heavyweight Championship. Orton se uniu a Triple H em uma luta Elimination Chamber pelo World Heavyweight Championship no SummerSlam, sendo eliminado por Goldberg.