Trains and bus services were disrupted and some flights and ferries were cancelled and delayed yesterday, but last night transport officials reported things were back to normal.
Last night around 3,500 customers were still without power.
NIE has drafted in additional contractors and 40 overhead lines staff from parent company ESB to bolster hundreds of its own staff working on the ground.
Portstewart Primary School was among many buildings damaged by the gales. Principal Alan Millar said it was fortunate the children were not at school at the time.
He added: "Worryingly, we had some bricks which displaced themselves from the apex of a gable building."
Julian Mayes, a forecaster with Meteogroup, said that by the end of the winter yesterday's storm will stand out as "one of the worst".
"It wasn't as persistent as some storms because the deep depression was moving eastwards.
"The good news is that the storm will stand alone this week.
"Wednesday will still be very windy but shouldn't be causing too many problems as wind gusts will be 45 to 50mph.
"The top temperature will be 7C to 9C, which is a touch above the average, but it won't feel like it."
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? email@example.com