Ljúktu eftirfarandi setningu: Eftir hluta af átta tímabilum með Canadiens, Savage var skipt til Phoenix Coyotes 25. janúar 2002, ásamt
Þriðja umferðarval árið 2002 fyrir Sergei Berezin. Þann 27. desember 2003 skoraði hann fyrsta markið fyrir Coyote í Jobing.com Arena. Hann var fljótt eftir að skiptast til St. Louis Blues fyrir playoff hlaup þeirra. Vegna skilyrða viðskiptanna, var hann kallaður frá undanþágu frá Phoenix í leiktíðinni.