Viết phần tiếp theo cho đoạn này - Việc mua lại Jeremy Roenick và Jiri Dopita bởi Flyers vào mùa hè năm 2001 đã để lại Langkow, một đại lý tự do bị hạn chế, như một người đàn ông kỳ lạ ở Philadelphia. Anh đã được giao dịch với Phoenix Coyotes để đổi lấy một lượt chọn vòng hai trong Dự thảo nhập NHL năm 2002 (Dan Sprang) và một lượt chọn vòng đầu tiên vào năm 2003.
(Jeff Carter). Không thể đồng ý về một hợp đồng, Langkow và Coyotes đã đi đến trọng tài nơi anh được trao một hợp đồng hai năm trị giá 4,2 triệu đô la. Anh đã tạo ra một tác động ngay lập tức với Phoenix, ghi bàn thắng hat-trick đầu tiên trong sự nghiệp của mình trong chiến thắng 5-2 trước Washington Capitals trong trận mở màn của Coyotes. Anh kết thúc mùa giải 2001-02 với tư cách là thủ lĩnh của đội với 62 điểm. Anh đã giảm trở lại 52 điểm vào năm 2002-03, nhưng đã ghi bàn thắng thứ 100 trong sự nghiệp của mình trong trận đấu thứ 500 của mình vào ngày 30 tháng 12 năm 2002, một chiến thắng 4-3 trong thời gian mở rộng trước Edmonton Oilers. Anh kết thúc thứ hai trong đội ghi bàn với 52 điểm, và phục vụ như một đội trưởng thay thế cho Coyotes trong mùa giải 2003-04.