Fylgstu eftirfarandi setningu: Kaup Flyers á Jeremy Roenick og Jiri Dopita sumarið 2001 gerðu Langkow, sem var frjáls leikmaður með takmörkun, að undarlegum manni í Philadelphia. Hann var færður til Phoenix Coyotes í skiptum fyrir 2. umferðinni í 2002 NHL Entry Draft (Dan Sprang) og 1. umferðinni í 2002 NHL Entry Draft (Dan Sprang).
2003 (Jeff Carter). Langkow og Coyotes gátu ekki komist að samkomulagi um samning þar sem hann hlaut tveggja ára samning að verðmæti 4,2 milljónir dala. Hann gerði strax áhrif með Phoenix og skoraði sitt fyrsta hattrík í ferlinum í 5 til 2 sigri á Washington Capitals í opnunarspili Coyotes. Hann endaði tímabilið 2001/02 sem leiðtogi liðsins með 62 stig. Hann féll aftur í 52 stig í 2002-03, en skoraði 100 mark sitt í 500 leik sínum í ferlinum 30. desember 2002, 4-3 sigur í framlengingu gegn Edmonton Oilers. Hann endaði í öðru sæti í liðsmarki með 52 stig og var vara fyrirliði Coyotes á tímabilinu 2003-2004.