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