The gusts could damage trees, powerlines and unsecured structures, and make driving hazardous, especially for high-sided vehicles and motorcycles.
Strong winds were forecast to make their way up the South Island, before reaching the lower North Island in the evening.
A strong wind warning was in force for Wellington, Wairarapa and Hawke's Bay south of Napier, from 3pm with severe gale northwesterlies gusting 130km/h in exposed places.
READ MORE:
• Revealed: NZ's new climate change commissioners
• Climate changed: December our 35th straight month of higher temps
• One billion at risk: How climate change is transforming our oceans and mountains
• Covering climate now: How much do you know about climate change? Take our test
The front would be followed on Monday by a cool southwest flow, with winds easing on Tuesday as a ridge of high pressure spread onto New Zealand from the Tasman Sea.
Marsters said Auckland would be largely unaffected by the severe weather, but would still get strong southwesterlies, some showers and temperatures around 20C for much of the week.
The strong winds could bring over more smoke from the devastating fires affecting Australia, but to a less extent than in the past few days, Marsters said.
WeatherWatch head forecaster Philip Duncan said New Zealand was going through an unsettled, windy, cooler phase of weather as high pressure was stuck over Australia.
The windy weather was because New Zealand was in the "squash zone" between highs to the east and lows in the Southern Ocean.
The strongest winds would be in the South Island and lower North Island, but most places - including Auckland - would be windier than usual.
This particular pattern would also encourage cooler air from the south, dropping temperatures until the end of the week.
The windy weather would ease from about Thursday this week, Duncan said.
But there was no need to get too distraught at the slow start to summer; Duncan predicts the best could be yet to come.
"Summer in New Zealand usually peaks from mid January to early March, so we've got time to recover from a slow start."