Peale kaheksa hooaega kanadalastega tehti Savage'i 25. jaanuaril 2002 tehing Phoenix Coyotes'ile koos 2002. aasta
Kolmanda vooru valik Sergei Berezinile. 27. detsembril 2003 tegi ta Jobing.com Areenas esimese Coyote värava. Ta vahetati peagi St. Louis Blues'ile playoffide eest. Kaubanduse parameetrite tõttu võeti ta hooajal Phoenixilt välja.