Efter 28 kampe over to sæsoner med Capitals, havde Linden kun scoret fire mål og tre assists. Den 10. november 2001 byttede Capitals Linden, sammen med et andet runde draft pick i enten 2002 eller 2003 (brugt til at vælge Denis Grot), til Canucks i bytte for deres første runde pick i 2002 (brugt til at vælge Boyd Gordon) og en tredje runde pick i
2003 (senere handlet til Edmonton Oilers, der valgte Zack Stortini). Linden scorede 34 point med Vancouver i 64 kampe, som inkluderede hans 1000. regulære sæson kamp den 26. marts 2002 mod Los Angeles Kings. I sin første playoff-serie med Vancouver i seks år, scorede han et mål og fire assists i seks kampe.