Efter at være blevet udvalgt som nummer 73 i draftet.
I 2003 NHL Entry Draft af Pittsburgh Penguins, blev Carcillo handlet til Phoenix Coyotes i bytte for Georges Laraque den 27. februar 2007. I 2007-08 regulær sæson, han førte NHL med 324 straf minutter.