Bien que Brown ne fut pas retenu lors de la draft 2002, sa carrière professionnelle commença avec les Kansas Cagerz en USBL. Après avoir remporté le titre de "rookie of the year", il reçut une invitation de la part des Spurs de San Antonio pour participer au training camp en 2002. Il fut coupé avant le début de la saison, mais obtint un contrat de deux semaines en . Brown fut choisi au de la draft NBADL par les Fayetteville Patriots. Il disputa 44 matches pour les Patriots et fut nommé "NBDL Most Valuable Player 2003" et "NBDL Rookie of the Year". Il inscrivit 16.9 points à 50 % de réussite aux tirs, 4.1 rebonds et 2.0 passes décisives en 24.7 minutes. IL signa un "ten-day contract" avec les Nuggets de Denver en , en étant titulaire à deux reprises. Après cela, Brown obtint un contrat pour la et dernière fois avec les Spurs. Brown disputa 58 rencontres lors de la saison 2003-2004, affichant une progression constante et jouant un rôle majeur lors des playoffs 2004. Lors du match 6 de la demi-finale de la Conférence Ouest contre les Lakers de Los Angeles, Brown compila 15 points, 6 rebonds et 3 passes décisives en 28 minutes.