Eftir átta tímabil hjá Kanadíönunum var Savage skiptur til Phoenix Coyotes 25. janúar 2002.
Þriðja umferð 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.