The Penguins, last in the Atlantic Division, play the Buffalo Sabres on Tuesday night after losing both games on a Florida road trip last week and five of their last seven.
Fleury has been the best goalie in the AHL this season, going 10-0-2 at Wilkes-Barre/Scranton with a 1.57 goals-against average and .939 save percentage. He was with the Penguins for two short stints earlier this season, going 1-1-1 with a 3.40 GAA.
Until now, the Penguins have held off bringing up Fleury because he could earn up to $3 million in performance bonuses -- a hefty sum for a franchise that owner-player Mario Lemieux estimates will lose $7 million this season despite a sharp attendance increase.
But with the Penguins near the bottom of the Eastern Conference standings despite significantly upgrading their roster last summer, general manager Craig Patrick apparently believes the club can't wait any longer to find a reliable goaltender.