He signed a three-year contract.
The team did not make financial details available but it has been reported to be in the $40 million range. His signing was the first for new manager Grady Little, who was hired on Tuesday.
Furcal, 28, spent his first six major league seasons with Atlanta. Last season, he batted .284 with 12 home runs, 58 RBI and 29 stolen bases, helping lead the Braves to their 14th straight division title.
"I am happy to be (with) one of the greatest organizations," said Furcal. "They gave me the better deal, and I'm very excited to be here."
Furcal, the National League Rookie of the Year in 2000, is a lifetime .284 hitter with 57 home runs, 292 RBI, and 189 stolen bases. He chose the Dodgers over the Chicago Cubs.