Kahden kauden 28 ottelun jälkeen Linden oli tehnyt vain neljä maalia ja kolme syöttöä. 10. marraskuuta 2001 Capitals vaihtoi Lindenin ja toisen kierroksen draftin valinnan joko vuonna 2002 tai 2003 (jossa valittiin Denis Grot) Canucksille vastineeksi ensimmäisen kierroksen valinnasta vuonna 2002 (jossa valittiin Boyd Gordon) ja kolmannen kierroksen valinnasta vuonna 2003.
(myöhemmin vaihdettu Edmonton Oilersille, joka valitsi Zack Stortinin). Linden teki 34 pistettä Vancouverin kanssa 64 pelissä, joihin kuului hänen 1000: n säännöllisen kauden pelinsä 26. maaliskuuta 2002 Los Angeles Kingsia vastaan. Ensimmäisessä playoff-sarjassa Vancouverin kanssa kuudessa vuodessa hän teki maalin ja neljä ohjausta kuudessa pelissä.