Juan Arango was joined by fellow forwards Raffael, Max Kruse and Patrick Herrmann on the scoresheet as Lucien Favre's attack-minded tactics yielded the desired result.
An own goal from Havard Nordtveit gave Bremen a glimmer of hope at 2-1, but it was an otherwise one-sided game in Monchengladbach.
Hamburg dispelled all talk of a crisis with a comfortable 4-0 victory over winless Eintracht Braunschweig at the HSV-Arena.
Rafael van der Vaart got Thorsten Fink's men going with a goal in the seventh minute before Jacques Zoua made it 2-0 with his first Bundesliga strike.
A late double from Van der Vaart's replacement Hakan Calhanoglu secured the points for the hosts, who eased away from the danger zone with their first win of the season.
Hannover recovered from the shock of falling behind to extend their impeccable home form with an emphatic 4-1 win over Mainz.
Nicolai Muller gave the guests the lead with his fifth goal of the season, but goals from Mame Diouf and Artur Sobiech gave the hosts the lead before the break.
Two goals in as many minutes from Didier Ya Konan and Edgar Prib then wrapped up victory for Hannover, who move up to fourth in the process with Mainz dropping points for the first time this season.
Wolfsburg maintained their perfect home record in 2013/14 by inflicting the first defeat of the campaign on Hertha Berlin.
Goals from Ivica Olic and Diego just before half-time secured a 2-0 victory which lifts Wolfsburg into the top half of the table.
Augsburg left it late to pick up their second straight win and make it two Bavarian derby defeats from as many games for Nuremberg.
Kevin Vogt struck six minutes from time in the 1-0 win as Markus Weinzierl's men went home with all three points from their local rivals, who finished with 10 men after Javier Pinola picked up a second yellow card.
Augsburg capitalised on the extra man with Vogt on hand to score the winner after Tobias Werner's effort came back off the post.
New signing Kevin-Prince Boateng made his debut for Schalke on Saturday evening and helped the Royal Blues post their first league win of the season at the expense of Bayer Leverkusen.
Marco Hoger put the hosts in front before Boateng, who arrived from AC Milan on Friday, went close to marking his debut with a goal.
Instead, it was Jefferson Farfan who sealed a 2-0 victory from the penalty spot in the 83rd minute as Leverkusen dropped points for the first time this term.
Saturday's Bundesliga Results