El 1 de febrero de 2008, Brown protagonizó uno de los traspasos más sonados de aquellos años en la NBA, siendo traspasado a Memphis Grizzlies junto a Javaris Crittenton, Aaron McKie y los derechos de Marc Gasol, además de dos futuras primeras rondas de draft por el español Pau Gasol, jugador franquicia de los Grizzlies.