Pärast 28 mängu kahe hooaja jooksul oli Linden teinud ainult neli väravat ja kolm assistit. 10. novembril 2001 vahetasid Capitals Linden'i koos teise raundi draftivalikuga 2002. aastal.
või 2003 (kasutatud Denis Grot'i valimiseks), Canucksi 2002. aasta esimese vooru valiku eest (kasutatud Boyd Gordon'i valimiseks) ja kolmanda vooru valiku eest 2003. aastal (hiljem vahetati Edmonton Oilers'ile, kes valis Zack Stortini). Linden tegi Vancouveriga 64 mängus 34 punkti, mis hõlmas ka tema 1000-nda regulaarse hooaja mängu 26. märtsil 2002 Los Angelese Kuningate vastu. Oma esimeses playoff-seerias Vancouveriga kuue aasta jooksul tegi ta ühe värava ja neli assistit kuue mängu jooksul.