The team announced the signing on Monday. The agreement was first reported last week.
Team president for basketball operations Joe Dumars told The Associated Press last week that Brown will be paid $4 million next season. Brown has an option for a second season for another $4 million.
The 26-year-old has career averages of 7.5 points, 5.7 rebounds, 1.1 assists and 23.7 minutes in 404 NBA games. He averaged a career-high 10.9 points and 7.4 rebounds during the 2003-04 season as a member of the Washington Wizards, who drafted him No. 1 overall out of high school.