Eftir ađ Jeremy Roenick og Jiri Dopita fķru inn í liđi Flyers sumarið 2001 var Langkow, sem var frjáls leikmaður, ķsjķnn mađur í Philadelphia. Hann var færður til Phoenix Coyotes í skiptum fyrir val í annarri umferð í 2002 NHL Entry Draft (Dan Sprang) og fyrsta umferð í 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.