Kompletigu la sekvan frazon: La akiro de Jeremy Roenick kaj Jiri Dopita de la flugiloj en la somero de 2001 lasis Langkow, limigitan liberan agenton, kiel la strangan viron en Filadelfio. Li estis interŝanĝita al la Phoenix Coyotes en interŝanĝo por dua ronda elekto en la NHL Entry Draft de 2002 (Dan Sprang) kaj unua ronda elekto en
2003 (Jeff Carter). Nekapabla interkonsenti pri kontrakto, Langkow kaj la Kojotoj iris al arbitracio kie li ricevis dujaran kontrakton valorantan 4.2 milionojn da dolaroj. Li faris tujan efikon kun Fenikso, gajnante sian unuan karieran hatrikon en 5 kontraŭ 2 venko super la Washington Capitals en la hejma malfermo de la Kojotoj. Li finis la 2001-02 sezono kiel la teamestro kun 62 poentoj. Li falis reen al 52 poentoj en 2002-03, sed gajnis sian 100-an karieran golon en sia 500-a kariera ludo la 30-an de decembro 2002, 4-3-kromtempo venko kontraŭ la Edmonton Oilers. Li finis dua en teamo gajnante 52 poentojn, kaj funkciis kiel anstataŭa kapitano por la Kojotoj dum la 2003-04 sezono.