Frenzel, who won the opening individual World Cup event in Kuusamo, had dropped down to third in the standings after finishing tenth in Saturday's event.
But last year's World Cup champion rediscovered the winning touch in ominous fashion, finishing 52 seconds ahead of Norway's Magnus Krog in a time of 29:27.7.
It was set up by a strong showing in the ski jump, where he scored 138 points behind Evgeniy Klimov, but despite starting eight seconds behind the Russia on the skis, Frenzel was soon out in front for a comfortable win.
Behind him Krog, who started in fourth place after his jump, had to fend off a challenge from Japan's Akito Watabe who just failed to close him down and had to settle for bronze.
Elsewhere four-time world champion Jason Lamy Chappuis, who picked up his first World Cup victory of the season on Saturday, finished down in sixth, leaving him second in the overall standings behind Frenzel.