The deal is for an average of $7 million per season and keeps him with the Golden Knights through the 2021-22 season.
“I guess you guys will be stuck with me for a little longer,” Fleury said in a video posted on the team’s Twitter account. “I’m really excited about it. My family and I really love Vegas, the organization, my teammates.”
The 33-year-old Fleury was 29-13-4 last season with a career-best 2.24 goals-against average and a .927 save percentage as he helped lead the Golden Knights to the Stanley Cup Finals in their inaugural season.
Overall, Fleury, a first-round draft pick by the Pittsburgh Penguins in 2003, has a career record of 404-229-70 with a 2.56 GAA and .913 save percentage.
He won three Stanley Cup titles with the Penguins.