BACKGROUND:Performance on complex walking tasks may provide a screen for future cognitive decline. OBJECTIVE:To identify walking tasks that are most strongly associated with subsequent cognitive decline. METHODS:Community-dwelling older adults with Modified Mini-Mental State (3MS) >85 at baseline (n = 223; mean age = 78.7, 52.5% women, 25.6% black) completed usual-pace walking and three complex walking tasks (fast-pace, narrow-path, visuospatial dual-task). Slope of 3MS scores for up to 9 subsequent years (average = 5.2) were used to calculate a cognitive maintainer (slope ≥0) or decliner (slope <0) outcome variable. Logistic regression models assessed associations between gait speeds and being a cognitive decliner. A sensitivity analysis in a subsample of individuals (n = 66) confirmed results with adjudicated mild cognitive impairment (MCI) or dementia at 8-9 years post-walking assessment. RESULTS:Cognitive decliners were 52.5% of the sample and on average were slower for all walking tasks compared to maintainers. In models adjusted for demographic and health variables, faster fast-pace (OR = 0.87 per 0.1 m/s, 95% CI: 0.78, 0.97) and dual-task (OR = 0.84 per 0.1 m/s, 95% CI: 0.73, 0.96) gait speeds were associated with lower likelihood of being a cognitive decliner. Usual-pace gait speed was not associated (OR = 0.96 per 0.1 m/s, 95% CI: 0.85, 1.08). Results were nearly identical in analyses with adjudicated MCI or dementia as the outcome. CONCLUSION:Fast-pace and dual-task walking may provide simple and effective tools for assessing risk for cognitive decline in older individuals with high cognitive function. Such screening tools are important for strategies to prevent or delay onset of clinically meaningful change.