En octubre de 2006, Barnes firmó con Golden State Warriors.