Despite recent advances, there is still a major need for prediction of treatment success in schizophrenia, a condition long considered a disorder of dysconnectivity in the brain. Graph theory provides a means to characterize the connectivity in both healthy and abnormal brains. We calculated structural similarity networks in each participant and hypothesized that the "hubness", i.e., the number of edges connecting a node to the rest of the network, would be associated with clinical outcome. This prospective controlled study took place at an academic research center and included 82 early-phase psychosis patients (23 females; mean age [SD] = 21.6 [5.5] years) and 58 healthy controls. Medications were administered in a double-blind randomized manner, and patients were scanned at baseline prior to treatment with second-generation antipsychotics. Symptoms were assessed with the Brief Psychiatric Rating Scale at baseline and over the course of 12 weeks. Nodal degree of structural similarity networks was computed for each subject and entered as a predictor of individual treatment response into a partial least squares (PLS) regression. The model fit was significant in a permutation test with 1000 permutations (P = 0.006), and the first two PLS regression components explained 29% (95% CI: 27; 30) of the variance in treatment response after cross-validation. Nodes loading strongly on the first PLS component were primarily located in the orbito- and prefrontal cortex, whereas nodes loading strongly on the second PLS component were primarily located in the superior temporal, precentral, and middle cingulate cortex. These data suggest a link between brain network morphology and clinical outcome in early-phase psychosis.