Vedad Ibisevic put the visitors ahead in the ninth minute and Timo Werner doubled the lead just 60 seconds later.
Second-half substitute Mike Hanke pulled one back for Freiburg in the 78th minute almost immediately after being introduced as a substitute, but Werner netted his second of the match four minutes later as Stuttgart climbed to eighth in the table.
Freiburg, by contrast, remain 16th with just one win from 12 league outings.
Elsewhere, Mainz climbed to ninth with a 1-0 home win over Eintracht Frankfurt.
Maxim Choupo-Moting, who came off the bench in the second half, struck an 88th-minute winner to clinch a second victory in three games for his side.
Frankfurt have now suffered four successive defeats in all competitions and are winless in seven Bundesliga matches.
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
