In a recent study, De Haart et al. (Arch Phys Med Rehabil 85:886-895, 2004) investigated the recovery of balance in stroke patients using traditional analyses of center-of-pressure (COP) trajectories to assess the effects of health status, rehabilitation, and task conditions like standing with eyes open or closed and standing while performing a cognitive dual task. To unravel the underlying control processes, we reanalyzed these data in terms of stochastic dynamics using more advanced analyses. Dimensionality, local stability, regularity, and scaling behavior of COP trajectories were determined and compared with shuffled and phase-randomized surrogate data. The presence of long-range correlations discarded the possibility that the COP trajectories were purely random. Compared to the healthy controls, the COP trajectories of the stroke patients were characterized by increased dimensionality and instability, but greater regularity in the frontal plane. These findings were taken to imply that the stroke patients actively (i.e., cognitively) coped with the stroke-induced impairment of posture, as reflected in the increased regularity and decreased local stability, by recruiting additional control processes (i.e., more degrees of freedom) and/or by tightening the present control structure while releasing non-essential degrees of freedom from postural control. In the course of rehabilitation, dimensionality stayed fairly constant, whereas local stability increased and regularity decreased. The progressively less regular COP trajectories were interpreted to indicate a reduction of cognitive involvement in postural control as recovery from stroke progressed. Consistent with this interpretation, the dual task condition resulted in less regular COP trajectories of greater dimensionality, reflecting a task-related decrease of active, cognitive contributions to postural control. In comparison with conventional posturography, our results show a clear surplus value of dynamical measures in studying postural control.