Topological properties, which serve as the core of the neural network, and their couplings can reflect different therapeutic effects in tinnitus patients. We hypothesized that tinnitus patients with different outcomes after sound therapy (narrowband noise) would have distinct brain network topological alterations. Diffusion tensor imaging and resting-state functional magnetic resonance imaging (fMRI) were prospectively performed in 60 patients with idiopathic tinnitus and 57 healthy controls (HCs). Graph-theoretical network analyses of structural connectivity (SC), functional connectivity (FC), and SC and FC coupling were performed. Associations between clinical performance and graph-theoretical features were also analyzed. Treatment was effective (effective group; EG) in 28 patients and ineffective (ineffective group; IG) in 32 patients. For FC, the patients in the EG showed higher local efficiency than patients in the IG. For SC, patients in both the EG and IG displayed lower normalized characteristic path length, characteristic path length, and global efficiency than the HCs. More importantly, patients in the IG had higher coupling than the HCs, whereas there was no difference in coupling between patients in the EG and HCs. Additionally, there were significant associations between the SC features and clinical performance in patients in the EG. Our findings demonstrate that tinnitus patients exhibited significant brain network topological alterations, especially in the structural brain network. More importantly, patients who demonstrated different curative effects showed distinct SC-FC topological coupling properties. SC-FC coupling could be an indicator that could be used to predict prognoses in patients with idiopathic tinnitus before sound therapy.