Gait stability has been measured by using many entropy-based methods. However, the relation between the entropy values and gait stability is worth further investigation. A research reported that average entropy (AE), a measure of disorder, could measure the static standing postural stability better than multiscale entropy and entropy of entropy (EoE), two measures of complexity. This study tested the validity of AE in gait stability measurement from the viewpoint of the disorder. For comparison, another five disorders, the EoE, and two traditional metrics methods were, respectively, used to measure the degrees of disorder and complexity of 10 step interval (SPI) and 79 stride interval (SI) time series, individually. As a result, every one of the 10 participants exhibited a relatively high AE value of the SPI when walking with eyes closed and a relatively low AE value when walking with eyes open. Most of the AE values of the SI of the 53 diseased subjects were greater than those of the 26 healthy subjects. A maximal overall accuracy of AE in differentiating the healthy from the diseased was 91.1%. Similar features also exists on those 5 disorder measurements but do not exist on the EoE values. Nevertheless, the EoE versus AE plot of the SI also exhibits an inverted U relation, consistent with the hypothesis for physiologic signals.