został wybrany w piątej rundzie draftu NFL 2000 przez New York Giants. W latach 2000-2003 grał w Giants przez cztery sezony. W swoim pierwszym roku Brown zagrał w dwóch meczach. Był nieaktywny na otwarcie sezonu przeciwko Arizonie i zobaczył swoją pierwszą akcję NFL w Filadelfii, grając tylko w specjalnych drużynach. Jego jedynym występem były drużyny specjalne w Chicago. Został zmuszony do opuszczenia gry w trzeciej kwarcie po tym, jak dostał kolano w brzuch. Uraz Browna zdiagnozowano jako uszkodzenie nerki. 2 października został umieszczony na kończącym sezon kontuzjowanym rezerwie.

w następnym roku zagrał w ośmiu meczach, bez startu i zakończył sezon z dwoma asystami w obronie i pięcioma asystami w drużynie (4 solo).

2002 był jego najlepszym rokiem do tej pory, zagrał we wszystkich 16 meczach, w tym w dwóch pierwszych startach NFL, w St.Louis i w Waszyngtonie. Był rezerwowym w NFC Wild Card game w San Francisco. Sezon rozpoczął jako dime (szósty) cornerback, ale grał także w nickel corner. Zakończył z 25 uderzeniami (19 solo), jednym przechwyceniem, jednym odbiciem, trzema podaniami i ośmioma pojedynkami specjalnymi (sześć solo).

w swoim ostatnim sezonie z The Giants Brown występował w drugoligowych jako rezerwowy i punktowy starter oraz w zespołach specjalnych, zapewniając sobie głębię defensywnego zaplecza. W zeszłym sezonie zademonstrował nos do piłki w kilku kluczowych meczach. Brown zagrał w 11 meczach, startując w 7. Opuścił trzy mecze z powodu kontuzji barku i został przydzielony do kontuzjowanego rezerwowego przed 16 tygodniem w Dallas. Zakończył sezon z 41 przechwytami (28 pojedynków), jednym workiem, jednym pchnięciem, dwoma przechwytami i jednym przyłożeniem.

Brown grał także w Minnesota Vikings w latach 2004-2005, Cleveland Browns w 2006 i Arizona Cardinals w latach 2007-2009.