أكمل الجملة التالية: إشتراك جيريمي روينيك و جيري دوبيتا من قبل الفلايرز في صيف 2001 ترك لانكاو، وكيل حر مقيد، كالرجل الغريب في فيلادلفيا. تم نقله للفينيكس كويوتس مقابل اختيار في الجولة الثانية في مسودة الدخول لسنة 2002 (دان سبرنج) و اختيار في الجولة الأولى في
2003 (جيف كارتر). بعدما لم يتمكنوا من الاتفاق على عقد، ذهب لانكاو والكويوتس إلى التحكيم حيث حصل على عقد لمدة عامين بقيمة 4.2 مليون دولار. وقدم تأثير فوري مع فينيكس، وسجل أول هيتريك له في المهنة في فوز 5 إلى 2 على واشنطن كابيتال في مباراة كيوتيس. أنهى موسم 2001-02 كقائد الفريق ب 62 نقطة. عاد إلى 52 نقطة في 2002-03، لكن سجل هدفه المئوي في المباراة الخمسمائة في 30 ديسمبر 2002، فوز 4-3 في وقت إضافي ضد إدمونتون أوليرز. انتهى في المركز الثاني في تسجيل الفريق ب 52 نقطة، وعمل كقائد بديل للكويوتس خلال موسم 2003-2004.