Adolescent idiopathic scoliosis (AIS) is a complex three-dimensional deformity of the spine. The cause and pathogenesis of scoliosis and the accompanying generalized osteopenia remain unclear despite decades of extensive research. In this study, we utilized two-dimensional fluorescence difference gel electrophoresis (2D-DIGE) coupled with mass spectrometry (MS) to analyze the differential proteome of bone marrow mesenchymal stem cells (BM-MSCs) from AIS patients. In total, 41 significantly altered protein spots were detected, of which 34 spots were identified by MALDI-TOF/TOF analysis and found to represent 25 distinct gene products. Among these proteins, five related to bone growth and development, including pyruvate kinase M2, annexin A2, heat shock 27 kDa protein, γ-actin, and β-actin, were found to be dysregulated and therefore selected for further validation by Western blot analysis. At the protein level, our results supported the previous hypothesis that decreased osteogenic differentiation ability of MSCs is one of the mechanisms leading to osteopenia in AIS. In summary, we analyzed the differential BM-MSCs proteome of AIS patients for the first time, which may help to elucidate the underlying molecular mechanisms of bone loss in AIS and also increase understanding of the etiology and pathogenesis of AIS.