Despois de oito tempadas cos Canadiens, Savage foi traspasado aos Phoenix Coyotes o 25 de xaneiro de 2002, xunto cun contrato de 2002
Selección de terceira rolda para Sergei Berezin. O 27 de decembro de 2003, marcou o primeiro gol do Coyote na Jobing.com Arena. Logo foi traspasado aos St. Louis Blues para a súa carreira nos playoffs. Debido aos parámetros do intercambio, foi reclamado por Phoenix na tempada baixa.