Na dele van agt seisoene by die Canadiens, is Savage op 25 Januarie 2002 na die Phoenix Coyotes verruil, saam met 'n 2002
Derde ronde keuse vir Sergei Berezin. Op 27 Desember 2003 het hy die eerste Coyote-doel in Jobing.com Arena aangeteken. Hy is kort daarna verhandel na die St. Louis Blues vir hul eindstryd. As gevolg van die parameters van die handel, is hy in die buite-seisoen deur Phoenix uitgesluit.