PSEG Long Island says more than 130,000 customers lost power over the course of the nor'easter.
During the storm, winds that topped 70 mph were recorded on Long Island, toppling trees, utility poles and power lines.
By Saturday evening, the utility was reporting about 10,000 outages, and it expected to have 98 percent of those restored by midnight.
It said "virtually all" remaining customers would be restored within 24 hours after that.
To report outages or downed power lines, customers should call 1-800-490-0075.