New York has dropped three straight and nine of 13.
Torres gave up seven hits, three runs and one walk. He tied career highs with six strikeouts and seven innings pitched.
The Mets took a 1-0 lead in the sixth on Daniel Murphy's RBI double with one out, but Medlen limited the damage on Josh Satin's groundout and Lucas Duda's strikeout.
In the seventh, New York manager Terry Collins let Torres bat with runners at first and third, but the pitcher struck out.
Torres lost the lead in the bottom half of the inning, unable to finish off Gattis and Uggla when both hitters fell behind with 0-2 counts.
"Look where he was in that point in the game, and he was cruising," Collins said. "They're dangerous so you can't make any mistakes. He gave us a chance. We just couldn't put up any runs."
Medlen erased the first two runners in scoring position -- Eric Young Jr. in the first and Duda in the fourth.
After Young tripled over Gattis' head in left field in the sixth and scored on Murphy's double, Medlen escaped further damage when Satin grounded out and Duda took a called third strike.
"Whatever jam you get in, you always feel like you can get out of it," Medlen said. "I'm always thinking positive. Whether other people do, I don't know, but I'm always figuring out a way to get out of stuff. It's something you learn as you mature in this game. I think I've figured how to battle, how to go at guys, and today I did a decent job of that."
Duda doubled with two out in the fourth, getting stranded on d'Arnaud's strikeout, but his average dropped to .169 in 59 at-bats with runners in scoring position.
Gattis, who went 3 for 3, spent the previous three days at Triple-A Gwinnett to get some at-bats. The NL's rookie of the month winner for April and May had slumped in August, but he seemed to correct his issues by going 6 for 13 in three games at Gwinnett.
Gattis took four pitches from Torres before crushing a cutter into the seats in left-center field. It was his first homer since the Braves' 8-2 victory at New York on July 24 -- a span of 70 at-bats.
"It's good to square the ball up, first," Gattis said. "It just ended up being a home run, you know."
Atlanta has won 29 of its last 38 games and has rallied for 41 victories, best in the NL.
Braves manager Fredi Gonzalez said RF Jason Heyward, on the 15-day disabled list with a broken jaw, met with a doctor Tuesday and has been cleared to play catch and hit balls off a tee. ... Medlen is 2-1 with a 3.20 ERA and has 29 strikeouts in 25 1/3 innings in four starts against the Mets this year. ... Collins said before the game that he expects RHP Daisuke Matsuzaka will make his next scheduled start Sunday at Cleveland. Matsuzaka is 0-3 with a 10.95 ERA in three starts with New York. ... Collins added 1B Ike Davis, sidelined for the fourth straight with a strained right oblique, was in New York to see a doctor. ... Braves OF Jordan Schafer grounded out as a pinch-hitter for Medlen in the seventh. Schafer went 4 for 5 on Monday before leaving the game early with a sore back.
Copyright by STATS LLC and The Associated Press
ATLANTA, GA - SEPTEMBER 03: Centerfielder Matt den Dekker #6 of the New York Mets makes a diving catch on a fly...
21,221 (43% full) - % is based on regular season capacity
83 degrees, partly cloudy
Home Plate - Marty Foster, First Base - Wally Bell, Second Base - Marvin Hudson, Third Base - Tim McClelland
Evan Gattis: hits his 5th HR this season that tied game or put Braves ahead in 7th inning or later. Only Paul Goldschmidt (8), Jose Bautista (6) have more.
The Braves have both a go-ahead and game-tying HR in the 7th inning or later in this game. They have 21 such homers this season, tying them with the Athletics for the most in MLB.