Escriu una continuació per a aquest paràgraf - L'adquisició de Jeremy Roenick i Jiri Dopita pels Flyers a l'estiu de 2001 va deixar Langkow, un agent lliure restringit, com l'home estrany a Filadèlfia. Va ser traspassat als Phoenix Coyotes a canvi d'una selecció de segona ronda en el Draft d'entrada de la NHL de 2002 (Dan Sprang) i una selecció de primera ronda el 2003
(Jeff Carter). Incapaç d'acordar un contracte, Langkow i els Coyotes van anar a l'arbitratge on li van concedir un contracte de dos anys per valor de 4,2 milions de dòlars. Va causar un impacte immediat amb Phoenix, anotant el seu primer hat-trick en la seva carrera en una victòria de 5 a 2 sobre els Washington Capitals en l'obertura de casa dels Coyotes. Va acabar la temporada 2001-02 com a líder de l'equip amb 62 punts. Va caure de nou a 52 punts el 2002-03, però va marcar el seu gol número 100 en el seu partit número 500 el 30 de desembre de 2002, una victòria de 4-3 en les prolongaments contra els Edmonton Oilers. Va acabar segon en puntuació de l'equip amb 52 punts, i va servir com a capità alternatiu dels Coyotes durant la temporada 2003-04.