Mantan Rekan Satu Tim RossiÂ
Hayden sendiri pertama kali debut di Motogp pada tahun 2003 sesudah memenangkan kejuaraan nasional Amerika, dia direkrut oleh Repsol Honda untuk menggantikan Tohru Ukawa.
Pada tahun pertamanya Hayden langsung ditandemkan dengan juara bertahan Valentino Rossi. Hayden memang orang yang ramah, sehingga membuatnya mudah bergaul dan bahkan berteman dengan seorang Rossi yang terkenal buas di lintasan.
Pada tahun debutnya itu Hayden berhasil mengumpulkan dua podium dan duduk di peringkat lima klasemen, gelar Rookie of The Year berhasil dia bawa pulang ke Amerika.
Namun butuh waktu agak lama bagi Hayden untuk mendapatkan kemenangan pertamanya. Sesudah Rossi pergi, musim 2004 menjadi musim yang kurang memuaskan bagi Hayden.
Baru pada musim 2005, Hayden mulai kembali mengeluarkan taringnya. Satu kemenangan dengan enam podium berhasil membawanya duduk di peringkat tiga klasemen.
Pada periode itu tidak ada yang melihat Hayden sebagai penantang gelar. Walau duduk di tim Repsol Honda, orang-orang lebih menjagokan Sete Gibernau atau Max Biaggi untuk melawan Valentino Rossi.