The present understanding of the mechanisms responsible for postural deficit in adolescent idiopathic scoliosis (AIS) is still insufficient. This is important because some authors see one of the causes of this disease in the impaired postural control. Moreover, there is a reciprocal link between the level of postural imbalance and the clinical picture of these people. Therefore, we compared the center-of-pressure (COP) indices of 24 patients with AIS to 48 controls (CON) during four 20-s quiet stance trials with eyes open (EO) or closed (EC) and on firm or foam surface. This included sway amplitude, speed, sample entropy and fractal dimension. AIS had poorer postural steadiness only in the most difficult trial. In the remaining trials, AIS did as well as CON, while presenting a greater COP entropy than CON. Thus, the factor that made both groups perform equally could be the increased sway irregularity in AIS, which is often linked to higher automaticity and lower attention involvement in balance control. After changing the surface from hard to foam, puzzling changes in sway fractality were revealed. The patients decreased the fractal dimension in the sagittal plane identically to the CON in the frontal plane. This may suggest some problems with the perception of body axes in patients and reveals a hitherto unknown cause of their balance deficit.