Scrii o continuare pentru acest paragraf - Achiziţia lui Jeremy Roenick şi Jiri Dopita de către Flyers în vara anului 2001 a lăsat Langkow, un agent liber restricţionat, ca un om ciudat în Philadelphia. El a fost transferat la Phoenix Coyotes în schimbul unei alegeri de runda a doua în 2002 NHL Entry Draft (Dan Sprang) și a unei alegeri de runda întâi în 2003
(Jeff Carter). Neputând să ajungă la un acord asupra unui contract, Langkow și Coyotes au mers la arbitraj, unde i-a fost acordat un contract de doi ani în valoare de 4,2 milioane de dolari. El a avut un impact imediat cu Phoenix, marcând primul său hat-trick în carieră într-o victorie de 5 la 2 asupra Washington Capitals în meciul de deschidere al Coyotes. El a terminat sezonul 2001-02 ca lider al echipei cu 62 de puncte. El a scăzut la 52 de puncte în 2002-03, dar a marcat cel de-al 100-lea gol al carierei sale în cel de-al 500-lea meci din carieră pe 30 decembrie 2002, o victorie în prelungiri de 4-3 împotriva lui Edmonton Oilers. El a terminat pe locul al doilea în scorurile echipei cu 52 de puncte și a servit ca căpitan alternativ pentru Coyotes în timpul sezonului 2003-04.