Eftir 28 leiki á tveimur tímabilum hjá Capitals skorađi Linden bara fjķra mörk og ūrjá stoðsendingar. Þann 10. nóvember 2001 skiptust Capitals á Linden, ásamt valinu í annarri umferð í annaðhvort 2002 eða 2003 (notað til að velja Denis Grot), til Canucks í skiptum fyrir fyrsta umferðina í 2002 (notað til að velja Boyd Gordon) og þriðja umferðina í 2003
(Seinna var hann skiptur í 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.