The Devils said the 40-year-old Brodeur, the NHL's career leader in victories and shutouts, had "a little soreness." He was spotted Friday icing his right shoulder, but the team wouldn't comment on the injury.
After the game, Brodeur said he was having back pains for the last few days. He will be examined further on Monday.
"I thought I would be able to play, but I just didn't feel right," Brodeur said.
Hedberg allowed four goals in the Devils' 4-2 loss to the Jets on Sunday.
Information from The Associated Press was used in this report.