The water main has been fixed, the DEP said.
The Spectra Pipeline will bring a new source of natural gas to ConEd's systems in the city.
Sections of Great Kills and Bay Terrace briefly went dark, and officials feared more outages in the city.
The storm swept through a little more than a week after Hurricane Sandy crippled the city.
Con Ed is unsure of when the gas will be restored to at least 8,000 Harlem customers after a massive gas and water main break last week.
Con Ed ended its voltage reduction for the UWS Sunday, which it instituted Friday night because of equipment problems.
Get Our Daily New York Newsletter
Thank you for signing up!
Would you like to sign up for additional newsletters?
Thank you for signing up for additional newsletters.