Abstract Background Few studies looked at the association between gait variability and executive subdomains (ESD). The aim of this study was to examine the association between ESD (i.e., information updating and monitoring) and stride time variability among healthy older adults. Methods Seventy-eight healthy older adults (mean age 69.9 ± 0.9 years, 59% women) were divided into 3 groups according to stride time variability (STV) tertiles while steady state walking. Coefficient of variation of stride time was used as a marker of STV. Scores on cognitive tests evaluating information updating and monitoring (Digit Span test), mental shifting (Trail Making Test part A and part B) and cognitive inhibition (Stroop Color Word test) were used as measures of ESD. Results The full adjusted and the stepwise backward logistic regression models showed that the highest tertile (i.e., the worst performance) of STV was only associated with lower Digit Span performance (Odds ratio = 0.78 with P = 0.020 and Odds ratio = 0.81 with P = 0.019). Conclusions Information updating and monitoring are associated with STV in the sample of studied participants, suggesting that walking may be a complex motor task depending specifically of this subdomain of executive functions.