Teheran (3-3) tied a season high by allowing five runs after walking a season- high five batters in 3 1/3 innings against the Washington Nationals in his last start.
He was much better against the Brewers on Tuesday.
Teheran struck out eight and allowed just six hits with two walks in his second career shutout.
Justin Upton homered and knocked in three for the Braves, who have taken the first two of this series and have won three straight overall. Andrelton Simmons also homered and Teheran helped his cause with an RBI in the win.
Brewers starter Yovani Gallardo (2-3) allowed four runs on four hits with three walks over 3 1/3 innings before being taken out due to an apparent ankle injury.