Huub Stevens called Stuttgart's display "a joke" after they ended the year with a 0-0 draw against Paderborn on Saturday.
Stuttgart and Paderborn ended 2014 with goalless draw at the Mercedes-Benz-Arena, leaving two points between the two sides heading into 2015.
Bayern Munich continued their unbeaten start to the Bundesliga season with a 2-0 win over Freiburg on Tuesday night.
Stuttgart closed the gap on fellow strugglers Hamburg thanks to a 1-0 win at the HSV Arena on Tuesday night.
The Bundesliga's two most out-of-form teams played out a 1-1 draw as Stuttgart salvaged a point at Mainz.
Bayern Munich remain seven points clear at the top of the Bundesliga after a 1-0 home win over Bayer Leverkusen.
Schalke picked up their first away points under Roberto Di Matteo in style with a 4-0 win at Stuttgart.
Stuttgart got back to winning ways on coach Huub Stevens' return to the club, beating Freiburg 4-1 at the Dreisamstadion.
Huub Stevens is the new head coach of Stuttgart, the Bundesliga club have announced.
Armin Veh has resigned as coach of Bundesliga strugglers Stuttgart following Sunday's defeat at home to Augsburg.
Stuttgart remain bottom of the Bundesliga after a 1-0 home defeat to Augsburg which left fans jeering.
Stuttgart remain bottom of the Bundesliga after a 1-0 home defeat to Augsburg, while Hamburg beat Werder Bremen 2-0.
Bayern Munich won to move seven points clear in the Bundesliga as a Werder Bremen win sent Borussia Dortmund bottom.
Werder Bremen won their second game running to plunge Stuttgart into the relegation zone with a 2-0 victory.
Bayern Munich took the honours in the big clash in the Bundesliga, coming from behind to beat Borussia Dortmund 2-1.
Wolfsburg kept up the pressure on Bundesliga leaders Bayern Munich with an impressive 4-0 win at Stuttgart.
Borussia Dortmund's wretched start to the Bundesliga season continued against Hannover, while Roberto Di Matteo lost his first game at Schalke.
Christian Gentner scored an 84th-minute winner as Stuttgart won an extraordinary game against Eintracht Frankfurt 5-4.
Stuttgart concede that keeping Antonio Rudiger will be a struggle, but only intend to do business with a 'big outfit'.
Mario Gotze and Philipp Lahm hit braces as Bundesliga leaders Bayern Munich romped to a 6-0 victory over Werder Bremen.
We reflect on the big issues arising from Liverpool's thrilling 2-2 draw with Arsenal at Anfield.