Stuttgart's hopes of a reprieve after another week of turbulence went unanswered as Leipzig won their game 3-1 to consolidate fourth place.
Danish forward Yussuf Poulsen scored twice to help Leipzig move one point below Borussia Moenchengladbach and stay six clear of Wolfsburg, which defeated Mainz 2-0 at home.
Stuttgart sought its first win in seven games to ease the pressure on coach Markus Weinzierl. Weinzierl kept his job after last weekend's 3-0 loss at Fortuna Duesseldorf, but sporting director Michael Reschke was told to go on Tuesday.
Former Aston Villa and Germany midfielder Thomas Hitzlsperger, who helped Stuttgart win the Bundesliga in 2007, was appointed in Reschke's place.
Stuttgart had the worst defense in the league (47 goals conceded), in contrast to Leipzig (18), which duly scored with the game's first attack in the sixth minute when Yussuf Poulsen took advantage of some lax defending to score from close range.
But Steven Zuber equalized from the penalty spot 10 minutes later after the video referee intervened when Leipzig captain Willi Orban appeared to push Mario Gomez and deflect the ball out of play with his hand.
The home side pushed for more—Leipzig `keeper Peter Gulacsi made a great save to deny Santiago Ascacibar in the second half—before Marcel Sabitzer restored the visitors' lead from a free kick in the 68th.
Midfielder Tyler Adams then won a challenge before setting Poulsen through to seal it in the 74th. It was Adams's first assist in his fourth game since his winter transfer from the New York Red Bulls.