The Pittsburgh Penguins have re-signed goaltender Marc-Andre Fleury to a four-year contract extension, it was announced today by executive vice president and general manager Jim Rutherford.

The deal begins with the 2015-16 season and runs through the 2018-19 campaign, and has an average annual value of $5.75 million.

“I believe in Marc-Andre Fleury, as the team does,” said Rutherford, a former goaltender. “He’s won before and he will win again. We’re very pleased to have him signed long term.”

Fleury, 29, is off to one of the best starts of his career, posting a 7-2 record, 1.89 goals-against average, .931 save percentage and a league-leading (tied) three shutouts in nine starts. He has recorded back-to-back shutouts in his previous two starts for the first time in his career.

A 2009 Stanley Cup champion, Fleury is the Penguins all-time regular-season leader in wins (295), games played (540) and shutouts (31). His 52 postseason wins are second only to Tom Barrasso (56) in club history, while his eight playoff shutouts are a record. His 52 playoff wins are the most among active NHL goalies.

A native of Sorel, Quebec, Fleury is currently the longest-tenured Penguins player, having made his NHL debut on Oct. 10, 2003. Since then, he has put together six seasons with 35-plus wins, including twice registering 40 wins, with a career-high win total of 42 in 2011-12.

Originally drafted by the Penguins with the first-overall selection of the 2003 NHL Draft, Fleury is the NHL’s winningest goaltender the past four years with 111 victories, eight more than second-place Antti Niemi; and he is the winningest goalie the last seven years, with his 219 victories nine more than the next-closest player, New York’s Henrik Lundqvist.