Los Warriors cortaron a Brown en pretemporada y el 22 de diciembre de 2006 firmó con New Orleans Hornets debido a la plaga de lesiones del equipo.