Sample entropy (SaEn) applied on center-of-pressure (COP) data provides a measure for the regularity of human postural control. Two mechanisms could contribute to altered COP regularity: first, an altered temporal structure (temporal regularity) of postural movements (H1); or second, altered coordination between segment movements (coordinative complexity; H2). The current study used rapid, voluntary head-shaking to perturb the postural control system, thus producing changes in COP regularity, to then assess the two hypotheses. Sixteen healthy participants (age 26.5 ± 3.5; seven females), whose postural movements were tracked via 39 reflective markers, performed trials in which they first stood quietly on a force plate for 30 s, then shook their head for 10 s, finally stood quietly for another 90 s. A principal component analysis (PCA) performed on the kinematic data extracted the main postural movement components. Temporal regularity was determined by calculating SaEn on the time series of these movement components. Coordinative complexity was determined by assessing the relative explained variance of the first five components. H1 was supported, but H2 was not. These results suggest that moderate perturbations of the postural control system produce altered temporal structures of the main postural movement components, but do not necessarily change the coordinative structure of intersegment movements.