A következő mondatot fejezze be: Jeremy Roenick és Jiri Dopita felvásárlása a Flyers-nek 2001 nyarán, Langkow-t, egy korlátozott szabadügynököt, a furcsa emberként hagyta Philadelphiában. Cserébe a Phoenix Coyotes-hoz került a 2002-es NHL Entry Draft (Dan Sprang) második körű draftja és az első körű draftja cserébe.
2003 (Jeff Carter). Mivel nem tudtak megegyezni a szerződésen, Langkow és a Coyotes választottbírósági eljárást indított, ahol kétéves szerződést nyert 4,2 millió dollár értékben. Azonnali hatást gyakorolt a Phoenixben, és a karrierje első hat-trükkjét a Washington Capitals elleni 5x2 győzelemben szerzett a Coyotes hazai nyitómeccsében. A 2001-2002 szezont 62 ponttal fejezte be csapatvezetőként. 2002/03-ban 52 pontra esett vissza, de karrierje 100. gólját a 500. karrierját játszó meccsen szerezte 2002. december 30-án, egy 4-3-os hosszabbítási győzelmet az Edmonton Oilers ellen. Második lett a csapatban 52 ponttal, és a Coyotes pótkapitányaként szolgált a 2003-2004-es szezonban.