The well-traveled 36-year-old right-hander earned his second NL victory since 2007, and his first since he joined the Atlanta Braves last month, pitching six innings to help beat Miami 6-1 Thursday.
"Freddy wore the MVP pants today," teammate Freddie Freeman said. "What he did was pretty awesome."
Freeman had three hits on his 24th birthday, including his 20th home run. Chris Johnson also had three hits to raise his average to .330.
Garcia (1-1) allowed five hits and one run. What was working for him?
"Everything," he said with a smile.
"He's a veteran guy," manager Fredi Gonzalez said. "He knows how to maneuver himself through a major-league lineup put a little on it, take a little off and never give you the same look."
Garcia made his first start for the NL East leaders in place of rookie left-hander Alex Wood, whose turn was skipped to give him a breather. A two-time AL All-Star, Garcia lowered his ERA since joining the Braves to 1.32 in 13 2-3 innings.