Fue seleccionado en la quinta ronda (140 en total) del Draft de la NFL de 2000 por los New York Giants. Jugó cuatro temporadas con los Gigantes de 2000 a 2003. En su primer año, Brown jugó en dos partidos. Estuvo inactivo para el primer partido de la temporada contra Arizona y vio su primera acción de la NFL en Filadelfia, jugando solo en equipos especiales. Su única acción fue en equipos especiales en Chicago. Se vio obligado a abandonar el partido en el 3er cuarto después de recibir una rodilla en el abdomen. La lesión de Brown fue diagnosticada como una laceración en el riñón. Fue colocado en la reserva de lesionados que terminó la temporada el 2 de octubre.

El próximo año jugó en ocho partidos, sin aperturas y terminó la temporada con dos tackles asistidos en defensa y cinco tackles por equipos especiales (4 en solitario).

2002 fue su mejor año hasta el momento, jugó en los 16 partidos, incluyendo sus dos primeros aperturas de la NFL, en St.Louis y en Washington. Fue reserva en el juego de comodines de la NFC en San Francisco. Comenzó la temporada como el centavo (sexto) cornerback, pero también jugó en el nickel corner. Terminó con 25 tacleadas (19 en solitario), una intercepción, una recuperación de balón suelto, tres pases defensivos y ocho tacleadas de equipos especiales (seis en solitario).

En su última temporada con los Giants, Brown contribuyó en la secundaria como reserva y titular y en equipos especiales, proporcionando profundidad al backfield defensivo. Demostró nariz para el balón en varias jugadas clave la temporada pasada. Brown jugó en 11 partidos, comenzando siete. Se perdió tres partidos con una lesión en el hombro y fue asignado a la reserva de lesionados antes de la Semana 16 en Dallas. Terminó la temporada con 41 tacleadas (28 en solitario), un saco, un balón suelto forzado, dos intercepciones y un touchdown.

Brown también jugó para los Minnesota Vikings de 2004 a 2005, los Cleveland Browns en 2006 y los Arizona Cardinals de 2007 a 2009.