Eftir 28 leiki á tveimur tímabilum hjá Capitals skorađi Linden bara fjķra mörk og ūrjá stoðsendingar. Hinn 10. nóvember 2001 skipti Capitals um Linden ásamt annarri umferðinni í draftið annaðhvort 2002
eða 2003 (notaður til að velja Denis Grot), til Canucks í skiptum fyrir fyrsta umferð þeirra í 2002 (notaður til að velja Boyd Gordon) og þriðja umferð velja í 2003 (síðar skipt til Edmonton Oilers, sem valdi Zack Stortini). Linden skoraði 34 stig með Vancouver í 64 leikjum, þar á meðal 1000 leik sinn í reglulegri leiktíð þann 26. mars 2002 gegn Los Angeles Kings. Í fyrstu úrslitakeppni sínum með Vancouver í sex ár skoraði hann mark og fjórar stoðsendingar í sex leikjum.