Crosby scored in the third period and got an assist in the first after initially being credited with a goal. A review determined Brandon Sutter had actually knocked it into the net for his first score as a Penguin.
Marc-Andre Fleury earned the win with 15 saves.
Martin Brodeur was shelled for five goals on 30 shots as the Devils dropped their fourth straight.
Andy Greene scored New Jersey's only goal.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Sign language interpreter at Mandela service called out as fake on Twitter