El 12 de julio de 2006, los Jazz traspasaron a Brown junto con Keith McLeod y Andre Owens a Golden State Warriors por el veterano base Derek Fisher.