Er wurde in der fünften Runde (140. insgesamt) des NFL Draft 2000 von den New York Giants eingezogen. Er spielte vier Spielzeiten mit den Giants von 2000-2003. In seinem ersten Jahr spielte Brown in zwei Spielen. Er war für den Saisonauftakt gegen Arizona inaktiv und sah seine 1. NFL-Aktion in Philadelphia, nur in speziellen Teams spielen. Seine einzige Aktion war auf spezielle Teams in Chicago. Er musste das Spiel im 3. Quartal verlassen, nachdem er ein Knie in den Bauch genommen hatte. Browns Verletzung wurde als Platzwunde an der Niere diagnostiziert. Er wurde am 2. Oktober in die Saisonende-verletzte Reserve aufgenommen.

Im nächsten Jahr spielte in acht Spielen, ohne Starts und beendete die Saison mit zwei assistierten Tackles in der Verteidigung und fünf Special Teams Tackles (4 Solo).2002 war sein bisher bestes Jahr, er spielte in allen 16 Spielen, einschließlich seiner ersten beiden NFL-Starts in St. Louis und in Washington. Er war eine Reserve im NFC Wild Card Game in San Francisco. Er begann die Saison als Dime (sechster) Cornerback, spielte aber auch Nickel Corner. Er beendete mit 25 Tackles (19 Solo), einer Interception, einer Fumble Recovery, drei verteidigten Pässen und acht Special Teams Tackles (sechs Solo).In seiner letzten Saison bei den Giants trug Brown in der Sekundarstufe als Reserve- und Spot-Starter sowie in speziellen Teams dazu bei, dem defensiven Rückraum Tiefe zu verleihen. Er zeigte Nase für den Ball auf mehrere wichtige Spiele der letzten Saison. Brown spielte in 11 Spielen, beginnend sieben. Er verpasste drei Spiele mit einer Schulterverletzung und wurde vor der Woche der verletzten Reserve zugewiesen 16 in Dallas. Er beendete die Saison mit 41 Tackles (28 Solo), einem Sack, einem erzwungenen Fumble, zwei Interceptions und einem Touchdown.Brown spielte auch für die Minnesota Vikings von 2004 bis 2005, die Cleveland Browns im Jahr 2006 und die Arizona Cardinals von 2007 bis 2009.