Forecasts were for between 10 to 15 centimetre in New Brunswick and Prince Edward Island, while up to 30 centimetres was expected in parts of Nova Scotia.
Environment Canada was reporting gusts of up to 70 kilometres per hour are expected in the morning in much of the Maritimes, with stronger winds in Newfoundland and Labrador.
The agency issued a winter storm advisory urging people to stay off the roads and expect rapidly changing and deteriorating travel conditions in most parts of Nova Scotia.
It's the third storm in two weeks in the region, where many residents are growing weary of constant shovelling.
Still, one city councillor in Halifax issued a call on his website for citizens of the city to pick up shovels, start up snowblowers and clear sidewalks near their homes.
Coun. Waye Mason, who represents a downtown area, said it's clear the municipality simply can't keep up with the amount of snow that has clogged pedestrian areas.
"The arse is out of her," he wrote on his website, using a popular expression for when things aren't working well.
"Let's help our neighbour and ourselves."
The city issued a news release that acknowledged the latest storm will cause the city's traffic to slow to a crawl once again.
"The next 36 to 48 hours are going to pose serious challenges for crews clearing the streets and sidewalks," says the storm advisory.
Meanwhile in Prince Edward Island — where one Summerside man has gained international social media fame for digging a snow tunnel to his buried car — the province said it is still cleaning up from the weekend storm.
"Some secondary roads may take a couple of days to be plowed," said a release.
In Newfoundland and Labrador, a similar release from the province encouraged residents to be cautious along the coastlines over the coming days due to pounding waves and surf.
According to Environment Canada, the weather system forecast to affect the province on Wednesday and Thursday will bring moderate to strong winds for Newfoundland and southeastern Labrador.
Easterly winds will be generally 40 to 60 kilometres per hour, with up to 80 or 90 kilometres per hour along the south coast and southern Avalon Peninsula.
It's expected to clear on Thursday in parts of the Maritimes, as the first day of spring arrives.