 On July 30, 2007, Mahay was traded along with Mark Teixeira to the Atlanta Braves for Elvis Andrus, Beau Jones, Neftalí Feliz, Matt Harrison and Jarrod Saltalamacchia.In his Braves debut, he tossed a scoreless eighth inning in a 12-3 rout of the Houston Astros.He earned his first win as a Brave on August 11, 2007 against the Philadelphia Phillies.