Aim Understanding the relationship between age‐related gait impairment, such as slow gait, and executive functioning in seniors may help identify individuals at higher risk of mobility decline, falls, and progression to dementia at earlier stages. We aim to identify brain regions concomitantly associated with poor gait and executive functioning in a cohort of well‐functioning elderly women. Methods In total, 149 well‐functioning women aged 70.1 ± 6.2 years underwent FDG‐PET to evaluate regional cerebral metabolic rates of glucose normalized in reference to cerebellar glucose metabolic value (normalized‐rCMRglc) in 16 brain areas. We assessed gait speed, step length and cadence under usual and fast conditions. Executive function was assessed using Trail‐Making‐Tests (TMT) A and B. Results Adjusted multiple regression analyses for potential covariates showed that TMT‐B and ΔTMT (TMT B‐A) were associated with gait speed and cadence at fast condition. Lower normalized‐rCMRglc in the posterior cingulate and primary sensorimotor cortices were associated with longer TMT‐B and ΔTMT times (i.e., lower executive function) as well as with slower gait speed and lower cadence at fast condition. Slower gait speed and lower cadence at fast condition were also associated with lower normalized‐rCMRglc in the occipital and parietal cortices. There were no other significant associations. Conclusions In healthy elderly women without impending disability or cognitive impairment, reduced glucose metabolism in the posterior cingulate and primary sensorimotor cortices were associated with both lower gait performance and executive functioning. Our results suggest that gait control and executive functions might share the same neural substrate. Geriatr Gerontol Int 2017; ••: ••–••.