Mając na koncie siedem zwycięstw, po raz ósmy triumfował w ostatnim wyścigu sezonu.
W sezonie 2001 "Texas Tornado" utracił tytuł mistrzowski na rzecz Australijczyka Troy Baylissa. W trakcie zmagań czterokrotnie stawał na najwyższym stopniu podium. Rok 2002 był ostatnim w karierze Amerykanina w tej serii. Ponownie jego największym konkurentem okazał się Bayliss, który zdominował pierwszą część sezonu (Edwards odniósł zaledwie dwa zwycięstwa, podczas gdy Troy aż czternaście). Od drugiego wyścigu w USA Colin zanotował jednak aż dziewięć zwycięstw z rzędu. Ostatecznie pokonał Australijczyka różnicą zaledwie jedenastu punktów. Zwyciężył łącznie w jedenastu wyścigach, osiągając rekordową sumę 552 punktów. W całym sezonie tylko w pierwszym wyścigu nie stanął na podium, zajmując czwartą pozycję.
MotoGP (2003-) Starty na Aprilii (2003) W roku 2003 Colin postanowił spróbować swych sił w motocyklowych mistrzostwach świata, podpisując kontrakt z włoską ekipą Alice Aprilia. Amerykanin w pierwszym wyścigu uplasował się na szóstej pozycji. Wyścig przebiegał jednak w tragicznych okolicznościach, pod znakiem śmiertelnego wypadku Japończyka Daijirō Katō. W dalszej części sezonu nie radził już sobie tak dobrze, będąc jeszcze tylko czterokrotnie w pierwszej dziesiątce.