Il a été repêché au cinquième tour (140e au total) de la Draft 2000 de la NFL par les Giants de New York. Il a joué quatre saisons avec les Giants de 2000 à 2003. Dans sa première année, Brown a joué deux matchs. Il était inactif pour le match d’ouverture de la saison contre Arizona et a vu sa 1ère action NFL à Philadelphie, ne jouant que sur des équipes spéciales. Sa seule action était sur les équipes spéciales à Chicago. Il a été contraint de quitter le match au 3e quart-temps après avoir pris un genou à l’abdomen. La blessure de Brown a été diagnostiquée comme une lacération au rein. Il a été placé sur la réserve des blessés de fin de saison le 2 octobre.

L’année suivante a disputé huit matchs, sans aucun départ et a terminé la saison avec deux plaqués assistés en défense et cinq plaqués sur les unités spéciales (4 en solo).

2002 a été sa meilleure année jusqu’à présent, il a disputé les 16 matchs, y compris ses deux premiers départs en NFL, à St. Louis et à Washington. Il était réserviste dans le jeu NFC Wild Card à San Francisco. Il a commencé la saison en tant que demi de coin (sixième), mais a également joué au coin nickel. Il a terminé avec 25 plaqués (19 en solo), une interception, une récupération de fumble, trois passes défendues et huit plaqués des équipes spéciales (six en solo).

À sa dernière saison avec les Giants, Brown a contribué dans le secondaire en tant que réserviste et partant et sur les unités spéciales, fournissant de la profondeur au champ arrière défensif. Il a démontré du nez pour le ballon sur plusieurs jeux clés la saison dernière. Brown a joué 11 matchs, en commençant sept. Il a raté trois matchs à cause d’une blessure à l’épaule et a été affecté à la réserve des blessés avant la semaine 16 à Dallas. Il termine la saison avec 41 tacles (28 en solo), un sack, un fumble forcé, deux interceptions et un touchdown.

Brown a également joué pour les Vikings du Minnesota de 2004 à 2005, les Browns de Cleveland en 2006 et les Cardinals de l’Arizona de 2007 à 2009.