The attractor complexity index (ACI) is a recently developed gait analysis tool based on nonlinear dynamics. This study assesses ACI’s sensitivity to attentional demands in gait control and its potential for characterizing age-related changes in gait patterns. Furthermore, we compare ACI with classical gait metrics to determine its efficacy relative to established methods. A 4 × 200 m indoor walking test with a triaxial accelerometer attached to the lower back was used to compare gait patterns of younger (N = 42) and older adults (N = 60) during normal and metronome walking. The other linear and non-linear gait metrics were movement intensity, gait regularity, local dynamic stability (maximal Lyapunov exponents), and scaling exponent (detrended fluctuation analysis). In contrast to other gait metrics, ACI demonstrated a specific sensitivity to metronome walking, with both young and old participants exhibiting altered stride interval correlations. Furthermore, there was a significant difference between the young and old groups (standardized effect size: −0.77). Additionally, older participants exhibited slower walking speeds, a reduced movement intensity, and a lower gait regularity. The ACI is likely a sensitive marker for attentional load and can effectively discriminate age-related changes in gait patterns. Its ease of measurement makes it a promising tool for gait analysis in unsupervised (free-living) conditions.