Defenseman Victor Hedman is staying with the Tampa Bay Lightning on a four-year, $32 million contract, signed Tuesday.