După ce a petrecut mai multe sezoane cu Bruins, Carter a fost tranzacționat (împreună cu o alegere condiționată în draftul din 2003, o primă și o a doua rundă în draftul din 2001) la Edmonton Oilers în schimbul lui Bill Guerin și o primă rundă în draftul din 2001
- Da, domnule. În cel de-al doilea sezon cu Edmonton, Carter a înregistrat recorduri în asistențe (32) și puncte (60). Cu toate acestea, la 11 martie 2003, a fost din nou tranzacționat la New York Rangers (împreună cu Aleš Píša) în schimbul lui Radek Dvořák și Cory Cross.