The contract is for two years with the second year partially guaranteed.
Brown averaged 11 points and 2.7 rebounds in a career-high 23.7 minutes per game last season. He appeared in 59 games, 19 as a starter.
He came to the Suns as a free agent in 2011, signing a one-year deal.
Shooting guard is a position of need for the Suns, who had signed restricted free agent Eric Gordon to a contract but it was matched by New Orleans.
The team has worked out a three-team trade that would send Minnesota guard Wesley Johnson and a first-round draft pick to the Suns.
Copyright 2012 by The Associated Press
MORE NBA HEADLINES
- Source: Jackson 'ready to go back to work'
- Rockets turn on burners in 3rd, rout Pacers
- Sources: Lakers not ready to fire D'Antoni
- Noah, Anthony decline to discuss 'gossip'
MOST SENT STORIES ON ESPN.COM
2012 NBA Offseason
- NBA Home
- Boston Celtics
- Brooklyn Nets
- New York Knicks
- Philadelphia 76ers
- Toronto Raptors
- Chicago Bulls
- Cleveland Cavaliers
- Detroit Pistons
- Indiana Pacers
- Milwaukee Bucks
- Atlanta Hawks
- Charlotte Bobcats
- Miami Heat
- Orlando Magic
- Washington Wizards
- Heat Index