A German motorist was killed and his wife injured when a tree came crashing down on their car in the Black Forest. Falling trees also killed a woman jogger in the western town of Bergheim and a man walking in a forest west of Frankfurt, police said.
Several other motorists were hurt as the deadly tempest made its way through Germany, including at Uckerath, south of Cologne, where two motorists were injured by trees falling onto the road, police said.
In the western city of Karsruhe, several policemen were lightly injured when a tree fell on their truck outside a stadium during a football match.
The A3 motorway was closed near Frankfurt and the city's airport had to cancel dozens of flights. Train service was halted throughout much of western Germany because of high winds and trees on the tracks.
Dubbed "Xynthia," the Atlantic storm has already travelled across swathes of Western Europe, killing at least 51 people amid gusts of up to 150 kilometres per hour and eight-metre (26 foot) waves.
The violent weather has also left more than a million households without power across the continent.