Brandon Jones and Barbaro Canizares each homered for the Braves, who pulled within a game of the Tides for first place in the IL South division with their sixth straight victory.
Justin Turner had three hits and drove home Norfolk's lone run in the eighth inning, while Jeff Fiorentino added two hits in the loss.
Chris Tillman (8-6) had his three-game winning streak snapped after yielding four runs on six hits in 3.2 innings of work. Tillman walked four and struck out four, throwing 45 of his 84 pitches for strikes.
The Tides travel to Durham Friday for the start of a five-game, four day series with the second place Bulls, as Norfolk leads the division by just a half game. First pitch is slated for 7:00.