Finalmente, Brown firmó por tercera y última vez con los Spurs y apareció en 58 partidos de la temporada 2003-04, tomando un papel importante en playoffs.