The struggling Bundesliga team lost 6-0 on Saturday against Augsburg. Weinzierl admitted that the outcome "didn't make a good case" for him to stay in the job.
"After the highly disappointing game in Augsburg, we have come to the conclusion that we need a clean break," said Stuttgart's head of sport Thomas Hitzlsperger in a statement.
"We did not take this decision lightly, but the success of the club comes before everything else."
Following the defeat, Weinzierl said he "didn't make a good case for myself today."
Stuttgart lost 15 of 23 games since Weinzierl took over in October and has not won a game since March.
The team's under-19 boss, Nico Willig, will take over to try to save the club from relegation.
With four games still to play, Stuttgart is three points above second-from-bottom Nuremberg.
Bundesliga roundup: Matchday 30
A first career brace for Marcel Halstenberg helped RB Leipzig take another step towards a Champions League return. Bayern got past Werder Bremen, Markus Weinzierl got the chop and Dortmund strolled in Freiburg.
Image: imago/U. Kraft
Freiburg 0 - 4 Borussia Dortmund
Second placed Dortmund cut Bayern Munich's lead to a point with a confident and classy display. Jadon Sancho (left) was on the end of a lovely team move to open the scoring before Marco Reus (center) and Mario Götze (second from right) made it three. Paco Alcacer stepped off the bench to drill home a late penalty.
Image: picture-alliance/dpa/S. Gollnow
Hertha Berlin 0 - 0 Hannover
There was plenty of sweat and toil but little in the way of inspiration in this battle of two clubs at the wrong end of the table. Hertha at least ended a run of five consecutive league defeats but Davie Selke spurned two good late chances to win them all three points. Hannover have been on a similarly wretched run but remain bottom of the table with time running out.
Image: imago/Contrast
Borussia Mönchengladbach 1 - 2 RB Leipzig
A crucial battle in the race for the Champions League places ended with an away win. Marcel Halstenberg's penalty put the guests in front and the Leipzig defender doubled the score just after the break. Gladbach did manage to get one back, through Alessane Plea, but despite piling on the pressure, they couldn’t get the equalizer. Leipzig’s Champions League place is as good as sealed.
Image: imago/U. Kraft
Augsburg 6-0 Stuttgart
A thumping at the hands of his former club saw Stuttgart boss Markus Weinzierl get the chop with the club in danger of relegation. Rani Khedira, Andre Hahn, Philipp Max (twice) and Marco Richter (twice) were on the scoresheet for Augsburg. Their new coach, Martin Schmidt, now has six points in his two games in charge of the Bavarian side. It was Stuttgart's heaviest defeat this season.
Image: picture-alliance/dpa/T. Weller
Schalke 2 - 5 Hoffenheim
One club grateful for Stuttgart's shocking form is Schalke, who took another pasting in a season to forget. In form Ishak Belfodil lashed in an early opener for Hoffenheim, who are making another late run for Europe, before adding the fifth after 80 minutes. In between, Andrej Kramaric, Adam Szalai and Nadiem Amiri helped themselves. Daniel Caligiuri and Guido Burgstaller added consolations.
Bayern Munich did not have an easy time against Florian Kohfeldt’s players, but the Green Whites could not cope with Milos Veljkovic’s dismissal just before the hour mark. The home side took the lead in the 75th minute through a deflected Niklas Süle shot. Werder Bremen’s unbeaten record in 2019 has come to an end.
Image: picture-alliance/dpa/M. Balk
Leverkusen 2-0 Nuermberg
Despite controlling the game, Peter Bosz’s players struggled to find the net at first. Until the 61st minute, that is, when Lucas Alario headed the ball in from inside the box. Kevin Volland sealed the deal in the 86th minute. Three important points for Leverkusen in the fight for European football.
Image: picture-alliance/dpa/G. Kirchner
Mainz 3-1 Fortuna Düsseldorf
Mainz confirmed safety for another season with this win. It took Jean-Philippe Mateta just 35 seconds to score Mainz’s opener, this season’s quickest goal. Düsseldorf pulled one back through Watford loanee Dodi Lukebakio before Mainz took over in the second half.. A fine Karim Onisiwo finish in the 67th minute regained them the lead before Mateta added his second late on.
Image: imago/J. Huebner
Wolfsburg 1-1 Frankfurt
Easter Monday's game began with an inventive fan protest from traveling Frankfurt fans. With a placard saying "Monday games get on our eggs," with "eggs" being German slang similar meaning a man's balls, they threw hundreds of miniature balls onto the pitch. After an unusual Easter egg hunt for players, they went on to draw, with John Anthony Brooks rescuing a point at the last for the hosts.
