El 29 de septiembre de 2007, Brown firmó un contrato de un año con Cleveland Cavaliers, promediando en la temporada 7,5 puntos, 3,4 rebotes y 2,2 asistencias por partido.