The deal is worth $23 million and begins with the 2015-16 season, keeping him in Pittsburgh through 2018-19.
"I believe in Marc-Andre Fleury, as the team does," said general manager Jim Rutherford. "He’s won before and he will win again. We’re very pleased to have him signed long term."
Fleury is a former No. 1 draft pick by the Penguins in 2003 and is the longest-tenured player on the team. The 29-year-old has more wins than any other goalie over the last seven years and is five wins shy of becoming the 31st NHL goalie to win 300 career games.
Last season, the veteran went 39-18-5 with a .915 save percentage and a 2.37 goals against average. This season, he is currently tied for the NHL-lead with three shutouts and is 7-2-0 with a 1.89 GAA.
A native of Sorel-Tracy, Quebec, Fleury is the Penguins all-time regular-season leader in wins (295), games played (540) and shutouts (31) and was the team MVP in 2010-11.
The Penguins (8-2-1) play the Winnipeg Jets (7-5-1) on Thursday.
- Molly Geary