2003

Anul 2003 este unul de succes pentru Randy Orton deoarece stilul sau caracteristic ii determina pe Triple H si Ric Flair sa il primeasca in echipa lor numita Evolution in care mai activa si Animalul Batista.

Incepe sa aiba o reputatie murdara din cauza problemelor cu legendele din WWE pe care le ataca si umilea cu fiecare ocazia,iar aceste gesturi i-au adus si numele de ring ca Ucigasul de Legende.

Nu era tocmai favoritul publicului,fiind huiduit tot timpul insa pe data de 14 decembrie 2003 ,Randy Orton isi castiga prima sa centura si anume Titlul Intercontinental ,invingandu-l pe Rob Van Damme (RVD) la Pay Per View-ul Armageddon.Randy avea sa pastreze acest titlu pret de 7 luni ,egaland recordul acestei centuri ce data de ani de zile insa pierde titlul in fata lui Edge in iulie 2004