Four of the deaths occured on icey roads in the southern state of Bavaria.
A 23-year-old driver died after hitting a tree, a 41-year-old was killed and six people injured in a head-on collision, and two others died when their cars rammed other vehicles.
In the western state of Rhineland-Palatinate, 10 people were hurt when a train derailed after a tree fell across the rails.
The fifth death was recorded on the main motorway between Hanover and Hamburg, northern Germany. Four others were badly hurt.
Storms also blew down a 60-tonne support for a wind-power generator, blocking the motorway near Kassel, further south.
Wind gusts of up to 170 kilometres (105 miles) per hour were recorded on Saturday night across the southwest of Germany, as a major storm which killed six people moved from northern France toward Switzerland.