-השגת ג'רמי רוניק וג'ירי דופיה על ידי הפליירס בקיץ 2001 השאיר את לאנגקוב, סוכן חופשי מוגבל, כאיש מוזר בפילדלפיה. הוא הועבר לפניקס קויוטס בתמורה לבחירה בסיבוב שני בדראפט ה-NHL של 2002 (דאן ספרנג) ובחירה בסיבוב ראשון ב-2003.
(ג'ף קרטר). כשלא הצליחו להסכים על חוזה, לנגקוב והקויוטס פנו לבוררות, שם הוא קיבל חוזה לשנתיים בשווי 4.2 מיליון דולר. הוא השפיע באופן מיידי עם פיניקס, והשיג את העט-טריק הראשון שלו בקריירה בניצחון 5 על 2 על וושינגטון קפיטלס במשחק הפתיחה של הקויוטס. הוא סיים את עונת 2001/02 כמנהיג הקבוצה עם 62 נקודות. הוא ירד בחזרה ל-52 נקודות ב-2002-03, אבל כבש את השער ה-100 בקריירה שלו במשחק ה-500 בקריירה שלו ב-30 בדצמבר 2002, ניצחון 4-3 במשחקי ההארכה נגד אדמונטון אוילרס. הוא סיים במקום השני עם 52 נקודות, ושימש כקפטן חלופי לקויוטס בעונת 2003-2004.