Kaz Matsui led off the ninth with a single and Lance Berkman doubled to left. Carlos Lee was intentionally walked and Tejadas single handed Rafael Soriano (1-5) his fourth blown save.
Jose Valverde (4-2) struck out two in a perfect ninth for the win.
Rookie Tommy Hanson threw eight shutout innings for the Braves, who had snapped a five-game losing streak on Tuesday. Hanson allowed five singles and didnt walk a batter, striking out seven in his longest major league outing.
Houstons Wandy Rodriguez went seven innings, allowing one run and three hits, striking out six.