Brown established career highs in all categories in the 2004-05 season while playing for the Spurs.
On September 9, 2005, as a restricted free agent, Brown signed a two-year offer sheet with the Utah Jazz.