Despois de 28 partidos en dúas tempadas cos Capitals, Linden marcou só catro goles e tres asistencias. O 10 de novembro de 2001, os Capitals cambiaron a Linden, xunto cunha selección de segunda rolda no draft de 2002
ou 2003 (usado para seleccionar a Denis Grot), aos Canucks a cambio da súa selección de primeira rolda en 2002 (usada para seleccionar a Boyd Gordon) e unha selección de terceira rolda en 2003 (posteriormente cambiada aos Edmonton Oilers, que seleccionaron a Zack Stortini). Linden anotou 34 puntos con Vancouver en 64 partidos, que incluíu o seu partido número 1.000 da tempada regular o 26 de marzo de 2002, contra os Los Angeles Kings. Na súa primeira serie de playoffs con Vancouver en seis anos, marcou un gol e catro asistencias en seis partidos.