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
- Letang practices with Pens, but return uncertain
- Blues' Tarasenko needs surgery, out 6 weeks
- Boychuk (leg) out for Bruins, is day to day
- Stajan thankful for support after death of son
MOST SENT STORIES ON ESPN.COM
- Reebok Men's Vancouver Canucks Dark Blue Team Logo T-Shirt