Agent Aaron Goodwin confirmed to the Orlando Sentinel early Tuesday that the Magic and Matt Barnes have agreed on a two-year deal.
Goodwin represents both Barnes and Magic center Dwight Howard.
"He has agreed to a two-year deal, and I believe that Dwight's recruitment of him truly sealed the deal," Goodwin wrote in a text message to the Sentinel.
The deal, which has not been finalized, could be announced as early as Tuesday, an NBA source said.