Después de ser casi despreciado por muchos equipos de la NBA, Barnes se hizo un sitio en la liga promediando 9.8 puntos, 4.6 rebotes y un 36.6% en triples en la temporada 2006-07, además de ayudar al equipo a entrar en playoffs.