Last Wednesday, Maddux (12-5) threw nine scoreless innings at Pittsburgh, but did not figure in the decision as the Braves lost, 1-0 in 10 innings.
A four-time Cy Young Award winner, Maddux again baffled the Pirates, improving to 8-0 against them in his last 10 starts. He yielded seven hits, including a solo home run by Brian Giles in the second inning, struck out a season-high seven and lowered his ERA to 2.49.
It was Maddux's first win since Aug. 1 and 269th of his career, moving him past Hall of Famer Jim Palmer and into 30th place on the all-time wins list.
Andruw Jones highlighted a three-run third inning for Atlanta with a two-out, two-run bloop double after Maddux scored on a wild pitch by Pittsburgh starter Brian Meadows (1-4).
Chipper Jones hit his 22nd home run of the season in the fifth inning for the Braves, who extended their winning streak to four games.
The Pirates dropped their fourth in a row.