Wind speeds of over 80 km/h were recorded on Monday afternoon in Ängelholm, a town near Helsingborg in southern Sweden.
"Snow and foul weather are on the way," Emil Björck at SMHI told the local Skånska Dagbladet newspaper.
Snow is expected to hit on Monday night and meteorologists have predicted over 25 centimetres will fall in some areas by Tuesday morning.
Local energy companies have warned of risks for power cuts in Skåne, Blekinge, and Kalmar.
The snowstorm is expected to move northwards as far as Svealand throughout the day. Northern Sweden, meanwhile, can expect sunshine and low temperatures.
Björck at SMHI explained that Swedes looking forward to improved weather shouldn't hold their breath.
"If it's spring you're after, you've got a long wait. Over the next ten days I don't see any change in temperature across the country. We'll have to be patient a while longer," he told the paper.