The German midfielder headed the only goal of the game four minutes after the break to secure all three points for the visitors, who ended Hertha's 18-match unbeaten home record with the win.
It was Stuttgart's second successive victory, lifting them up to seventh place on six points after five games played and continuing the revival the club are enjoying under new coach Thomas Schneider.
Schneider took over after Bruno Labbadia was sacked following a disappointing start to the season which saw Stuttgart eliminated from the Europa League at the play-off stage and lose their three opening Bundesliga games.
Defeat for Hertha - their second in as many matches - sees the capital club remain in sixth, on seven points, a further six off early pacesetters Borussia Dortmund.
- Sports & Recreation
- Bruno Labbadia