Eftir ađ hafa veriđ nokkra tímabil hjá Bruins var Carter skipt (samt skilyrđislegum valkostum í
2003 Draft, fyrsta og annað umferð val í 2001 Draft) til Edmonton Oilers í skiptum fyrir Bill Guerin og fyrsta umferð val í 2001 Draft. Í öðru tímabili sínu með Edmonton skoraði Carter ferilshæsta marki í stoðsendingum (32) og stigum (60). Hinn 11. mars 2003 var hann aftur skipt til New York Rangers (samt Aleš Píša) í skiptum fyrir Radek Dvořák og Cory Cross.