On January 28, 2013, García signed a minor league deal with the San Diego Padres. He was released by the Padres on March 24. He was promptly signed to a minor league contract by the Baltimore Orioles, and assigned to the Triple-A Norfolk Tides. He was called up on May 4 to make his Orioles debut on the road at Anaheim. He was designated for assignment on June 24, 2013. Three days later, García signed another minor league contract and returned to Norfolk.
On August 23, 2013, Garcia was acquired by the Atlanta Braves for cash considerations. Garcia pitched effectively for the Braves, going 1-2 with a 1.65 ERA in September (1-1, 1.83 ERA in 3 starts). He earned a start in game four of the NLDS. Although the Braves lost to the Los Angeles Dodgers, Garcia pitched well, giving up 2 runs over 6 innings and was in line for the win when he left the game.
García was once a power pitcher, but as he got older, García lost velocity on his pitches and compensated by developing a broad repertoire of up to six or seven pitches. In the 2013 season, García threw the following pitches, in order of their use: