Neurological soft signs (NSS) are often found in patients with schizophrenia. A wealth of neuroimaging studies have reported that NSS are related to disturbed cortical-subcortical-cerebellar circuitry in schizophrenia. However, the association between NSS and brain network abnormalities in patients with schizophrenia remains unclear. In this study, the graph theoretical approach was used to analyze brain network characteristics based on structural magnetic resonance imaging (MRI) data. NSS were assessed using the Heidelberg scale. We found that there was no significant difference in global network properties between individuals with high and low levels of NSS. Regional network analysis showed that NSS were associated with betweenness centrality involving the inferior orbital frontal cortex, the middle temporal cortex, the hippocampus, the supramarginal cortex, the amygdala, and the cerebellum. Global network analysis also demonstrated that NSS were associated with the distribution of network hubs involving the superior medial frontal cortex, the superior and middle temporal cortices, the postcentral cortex, the amygdala, and the cerebellum. Our findings suggest that NSS are associated with alterations in topological attributes of brain networks corresponding to the cortical-subcortical-cerebellum circuit in patients with schizophrenia, which may provide a new perspective for elucidating the neural basis of NSS in schizophrenia.