Canucks also sign Perrault
Malhotra signed a three-year, $7.5 million contract Thursday -- $2.5 million each season -- that includes a no-trade clause within hours of becoming an unrestricted free agent. Last summer, he signed a one-year, $700,000 deal in San Jose.
Malhotra had 14 goals and 19 assists while playing a shutdown role and killing penalties with the Sharks.
The 6-foot-2, 220-pound center has scored 90 goals and 230 points in 705 games with the New York Rangers, Dallas, Columbus and San Jose.
Perrault likely will compete for a job on Vancouver's fourth line after splitting the last four seasons between Phoenix and its AHL affiliate.
Information from ESPN.com's Pierre LeBrun and The Associated Press was used in this report.
MORE NHL HEADLINES
- NHL issues new memo on mumps prevention
- Pens test 3 more for mumps; Crosby skates
- Predators' Neal fined $2K by NHL for diving
- Flames sign Hartley to multiyear extension