Miután több szezont töltött a Bruins-szel, Cartert cserélték (egy feltételes választással együtt a 2003-as draftban, egy első és egy második körös választással a 2001-es draftban)
) az Edmonton Oilers-hez cserébe Bill Guerinért és egy első körös választásért a 2001-es draftban. Második Edmontonban töltött szezonában Carter karrierje során rekordot ért el az asszisztok (32) és a pontok (60). 2003. március 11-én azonban újra cserélték a New York Rangersre (Aleš Píša-val együtt) Radek Dvořák és Cory Cross cserébe.