אחרי 28 משחקים בשתי עונות עם הקפיטלס, לינדן כבש רק ארבעה שערים ושלושה אסיסטים. ב-10 בנובמבר 2001, הקפיטלס סחרו בלינדן, יחד עם בחירה בסיבוב שני ב-2002.
או 2003 (שימש לבחור דניס גרוט), לקאנקס בתמורה לבחירת הסיבוב הראשון שלהם בשנת 2002 (שימש לבחור בואיד גורדון) ובחירת הסיבוב השלישי בשנת 2003 (בהמשך סחר לאדמונטון אוילרס, שבחרו את זאק סטורטיני). לינדן זכה ב-34 נקודות עם ונקובר ב-64 משחקים, כולל משחק העונה הרגילה ה-1,000 שלו ב-26 במרץ 2002, נגד לוס אנג'לס קינגס. בסדרת הפלייאוף הראשונה שלו עם ונקובר בשש שנים, הוא כבש שער וארבעה אסיסטים בשש משחקים.