Shawn Michaels
然後，歐頓開始自稱為「傳奇殺手」，認為自己是職業摔角界的未來。他在摔角比賽中開始與許多資深選手及名人堂選手的爭執，並因公然不尊重他們而惡名昭彰。在他的同伴和導師瑞克·福萊爾的幫助下，他在被稱為「傳奇vs.傳奇殺手」的備受矚目的第一場比賽中擊敗尚恩·麥可。在此期間，歐頓開始使用RKO作為他的終結技，這是一個以他的名字開頭縮寫命名的招式。2003年12月，他在世界末日大賽中擊敗羅伯·凡·達姆，贏得洲際冠軍頭銜。憑藉這一勝利，歐頓開始七年來最長的洲際冠軍衛冕時間，衛冕長達210天。歐頓在2004年繼續將自己稱為「傳奇殺手」，向半退休的摔角選手米克·佛利發起挑戰。佛利因其殘酷的硬蕊比賽和處理痛苦的能力而出名，他挑戰歐頓的洲際冠軍頭銜並且比賽方式是硬蕊「傳奇vs.傳奇殺手」比賽，歐頓勉強接受。在爆裂震撼中，歐頓在硬蕊比賽中擊敗佛利，衛冕洲際冠軍，在比賽過程中使用到了鐵絲網甚至歐頓還被扔到數百個圖釘上。歐頓隨後在4月26日的Raw中面對哈利·瑞斯。兩個月後，他在Bad Blood中擊敗衛冕洲際冠軍。在七月的復仇大賽中，他輸給Edge讓出冠軍頭銜。