2001 m. vasarą "Flyers" įsigijo Jeremy Roenicką ir Jiri Dopita, todėl Langkow, laisvasis agentas su apribojimais, tapo keistuoju Filadelfijoje. Jis buvo perduotas "Phoenix Coyotes" mainais į antrąjį ratą 2002 m. NHL Entry Draft (Dan Sprang) ir pirmąjį ratą 2003 m.
(Džefas Karteris). Nesugebėjus susitarti dėl sutarties, Langkowas ir "Coyote" kreipėsi į arbitražą, kur jam buvo suteikta dvejų metų sutartis už 4,2 mln. JAV dolerių. Jis iškart padarė įspūdį "Phoenix", įveikdamas savo pirmąjį "hat-triuką" per pergalę prieš "Washington Capitals" 5 prieš 2 "Coyote" namų rungtynėse. 2001-2002 m. sezoną jis baigė komandos lyderiu su 62 taškais. 2002-2003 m. jis susigrąžino 52 taškus, tačiau 2002 m. gruodžio 30 d. savo 500-oje rungtynėse įveikė savo 100-ąjį karjeros tikslą, pergalę per papildomą laiką prieš Edmontono "Oilers". 2003-2004 m. sezono metu jis buvo antras komandos komandos rinktinėje su 52 taškais ir buvo "Coyote" komandos kapitonas.