Po aštuonių sezonų su "Canadiens", Savage'as 2002 m. Sausio 25 d. buvo perduotas "Phoenix Coyotes" kartu su 2002 m.
Trečiojo rato pasirinkimas - Sergejus Berezinas. 2003 m. gruodžio 27 d. Jobing.com arenoje jis įmušė pirmąjį "Coyote" tikslą. Netrukus jis buvo perleidžiamas į "St. Louis Blues" komandą dėl jų žaidimo į atostogų varžybas. Dėl sandorio parametrų, jis buvo atšauktas nuo "Phoenix" atleidimo nuo kovos po sezono.