Pittsburgh allowed a two-goal lead in the third period to melt away, but prevailed in the shootout for their fifth straight victory.
After eight shots were taken in the shootout without a goal being scored, Benoit Pouliot opened the fifth round by putting his attempt over the net. Sutter then beat Henrik Lundqvist between the pads to end the contest.
Sutter also scored 6:26 into the third period to give the Penguins a 3-1 lead, but Mats Zuccarello and Derick Brassard then scored for the Rangers to force overtime.
Brassard's goal came on the power-play with 1:46 to go in regulation.
Marc-Andre Fleury made 29 saves in the victory. Lundqvist gave up three goals on 32 shots.
New York is in the midst of a nine-game homestand, on which the Rangers are 1-4-1.
Scarlett Johansson steps out with fiance after pregnancy reveal
Interpol investigating stolen passports on missing flight