Previous resting-state functional magnetic resonance imaging (fMRI) studies have shown neural connectivity alterations after the treatment of tinnitus. We aim to study the value of the baseline functional connectivity features of neural network nodes to predict outcomes of sound therapy through adjusted narrow band noise. The fMRI data of 27 untreated tinnitus patients and 27 matched healthy controls were analyzed. We calculated the graph-theoretical metric degree centrality (DC) to characterize the functional connectivity of the neural network nodes. Therapeutic outcomes are determined by the changes in the Tinnitus Handicap Inventory (THI) score after a 12-week intervention. The connectivity of 10 brain nodes in tinnitus patients was significantly increased at baseline. The functional connectivity of right insula, inferior parietal lobule (IPL), bilateral thalami, and left middle temporal gyrus was significantly modified with the sound therapy, and such changes correlated with THI changes in tinnitus patients. Receiver operating characteristic curve analyses revealed that the measurements from the five brain regions were effective at classifying improvement after therapy. After age, gender, and education correction, the adjusted area under the curve (AUC) values for the bilateral thalami were the highest (left, 0.745; right, 0.708). Our study further supported the involvement of the fronto-parietal-cingulate network in tinnitus and found that the connectivity of the thalamus at baseline is an object neuroimaging-based indicator to predict clinical outcome of sound therapy through adjusted narrow band noise.