Za sukces Edwards mógł jednak uznać triumf nad zespołowym partnerem, byłym rywalem z WSBK – Japończykiem Hagą. Ostatecznie zmagania zakończył na 13. miejscu.
Starty na Hondzie (2004) W 2004 Amerykanin dostał szansę startów w konkurencyjnej stajni Telefonica Movistar Honda. Przez cały sezon Colin prezentował równą formę, klasyfikując się w większości wyścigów w czołowej ósemce. Podczas GP Wielkiej Brytanii oraz Kataru po raz pierwszy w karierze stanął na podium, zajmując dwukrotnie drugie miejsce (w obydwu rundach uzyskał najszybsze okrążenie). Rywalizację zakończył na 5. lokacie.
Starty na fabrycznej Yamasze (2005–2007) W 2005 roku Edwards został partnerem czterokrotnego wówczas mistrza świata Valentino Rossiego. Zgodnie z oczekiwaniami "Texas Tornado" pozostał wyraźnie w cieniu wybitnego Włocha, stając zaledwie trzykrotnie na podium (w GP Francji i Holandii był trzeci, natomiast w USA drugi). Spośród siedemnastu wyścigów, tylko w jednym (na rodzimym torze) Colin znalazł się przed Rossim. Był to jednak najlepszy sezon w karierze Amerykanina, który rywalizację zakończył tuż za podium, na 4. lokacie.