Adolescent idiopathic scoliosis (AIS) is a multifactorial disease affecting approximately 1-4% of teenagers especially girls at the age of 10-16, but its etiopathogenesis remains uncertain. Previous study has revealed that the cortical thickness in AIS patients is different from that in normal controls. Cortical thickness measurements are known to be strongly correlated between regions that are axonally connected. Hence, a hypothesis is proposed to study the possibility to demonstrate abnormal structural network revealed by cortical thickness in AIS patients. The aim of the study is to investigate abnormalities in the organization of the brain cortical network in AIS patients. This study included 42 girls with severe idiopathic scoliosis (14.7±1.3 years old) and 41 age-matched normal controls (NC, 14.6±1.4 years old). The brain cortex was partitioned into 154 cortical regions based on gyral and sulcal structure. The interregional connectivity was measured as the statistical correlations between the regional mean thicknesses across the subjects. We employed the graph theoretic analysis to examine the alteration in interregional correlation, small-world efficiency, hub distribution, and regional nodal characteristics in AIS patients. We demonstrated that the cortical network of AIS patients fully preserved the small-world architecture and organization, and further verified the hemispheric asymmetry of AIS brain. Our results indicated increased central role of temporal and occipital cortex and decreased central role of limbic cortex in AIS patients compared with controls. Furthermore, decreased structural connectivity between hemispheres and increased connectivity in several cortical regions were observed. The findings of the study reveal the pattern of structural network alteration in AIS brain, and would help in understanding the mechanism and etiopathogenesis of AIS.