Calgary får Andrej Kuzmenko, Hunter Brzustewicz, och Joni Jurmo i utbyte mot 29-årige Lindholm.
Patrik Allvin, Vancouvers svenske general manager, säger att genom att värva Elias Lindholm kommer laget att förbättras enormt mycket och ge tränaren Rick Tocchet fler möjligheter att forma laget.
Lindholm har gjort 32 poäng (nio mål och 23 assist) under de 49 matcher han spelat den här säsongen med Calgary.
Denna säsong var den sjätte för Lindholm med Calgary och han har haft en lite sämre säsong jämfört med de senaste säsongerna.
I Vancouver får Elias Lindholm sällskap av landsmännen Nils Åman, Nils Höglander och Elias Pettersson.
Lindholm kan komma att spela med Elias Pettersson redan i helgen eftersom båda är uttagna till att spela den prestigefyllda All Star-matchen.
