Williams and Atlanta agreed on a minor-league contract Thursday.
Williams elected free agency Wednesday after being designated for assignment by Atlanta on Monday, but he will now return to the organization. The 29-year-old will look to impress with Triple-A Gwinnett in an attempt to potentially earn another shot with the major-league roster later this year.