Brown was released by the Wizards on December 10, 2008 to make room for Mike James and Javaris Crittenton, two guards acquired by the Wizards via trade. On December 23 Brown was signed by the Phoenix Suns, who were looking for a backup point guard. After playing two games in which he averaged 2.5 points and 1.5 assists per game, Brown was released. In 2010 the Dallas Mavericks invited Brown to their training camp, but he was waived on October 21.