The Dodgers and Atlanta Braves agreed to trade infielders on Tuesday, with third baseman Juan Uribe headed East and the Dodgers getting utility player Alberto Callaspo.