Synesthesia is a perceptual phenomenon in which stimuli in one particular modality elicit a sensation within the same or another sensory modality (e.g., specific graphemes evoke the perception of particular colors). Grapheme-color synesthesia (GCS) has been proposed to arise from abnormal local cross-activation between grapheme and color areas because of their hyperconnectivity. Recently published studies did not confirm such a hyperconnectivity, although morphometric alterations were found in occipitotemporal, parietal, and frontal regions of synesthetes. We used magnetic resonance imaging surface-based morphometry and graph-theoretical network analyses to investigate the topology of structural brain networks in 24 synesthetes and 24 nonsynesthetes. Connectivity matrices were derived from region-wise cortical thickness correlations of 2366 different cortical parcellations across the whole cortex and from 154 more common brain divisions as well. Compared with nonsynesthetes, synesthetes revealed a globally altered structural network topology as reflected by reduced small-worldness, increased clustering, increased degree, and decreased betweenness centrality. Connectivity of the fusiform gyrus (FuG) and intraparietal sulcus (IPS) was changed as well. Hierarchical modularity analysis revealed increased intramodular and intermodular connectivity of the IPS in GCS. However, connectivity differences in the FuG and IPS showed a low specificity because of global changes. We provide first evidence that GCS is rooted in a reduced small-world network organization that is driven by increased clustering suggesting global hyperconnectivity within the synesthetes' brain. Connectivity alterations were widespread and not restricted to the FuG and IPS. Therefore, synesthetic experience might be only one phenotypic manifestation of the globally altered network architecture in GCS.