Fleury, the No. 1 pick in the 2003 NHL draft, agreed to the new deal after the three-year contract he signed following the draft expired. Financial terms were not disclosed.
The 21-year-old was the Penguins' starting goalie most of last season and had a 13-27-6 record with a 3.25 goals-against average and one shutout for the Patrick Division's last-place team.
Fleury began the season at Wilkes-Barre/Scranton of the AHL, where he was 10-2 with a 1.57 goals-against average, but was recalled by the Penguins on Nov. 28 and stayed with them the rest of the season. He returned to Wilkes-Barre for the AHL playoffs and had a 2-3 record with a 3.48 goals-against average in five games.
In 71 NHL games, Fleury is 17-41-8 with a 3.36 goals-against average. He played in 21 games in the 2003-04 season, going 4-14-2.