Objectives: Longitudinal research indicates that cognitive load dual-task gait assessment is predictive of cognitive decline and thus might provide a sensitive measure to screen for mild cognitive impairment (MCI). However, research among older adults being clinically evaluated for cognitive concerns, a defining feature of MCI, is lacking. The present study investigated the effect of performing a cognitive task on normal walking speed in patients presenting to a memory clinic with cognitive complaints. Methods: Sixty-one patients with a mean age of 68 years underwent comprehensive neuropsychological testing, clinical interview, and gait speed (simple- and dual-task conditions) assessments. Thirty-four of the 61 patients met criteria for MCI. Results: Repeated measure analyses of covariance revealed that greater age and MCI both significantly associated with slower gait speed, ps<.05. Follow-up analysis indicated that the MCI group had significantly slower dual-task gait speed but did not differ in simple-gait speed. Multivariate linear regression across groups found that executive attention performance accounted for 27.4% of the variance in dual-task gait speed beyond relevant demographic and health risk factors. Conclusions: The present study increases the external validity of dual-task gait assessment of MCI. Differences in dual-task gait speed appears to be largely attributable to executive attention processes. These findings have clinical implications as they demonstrate expected patterns of gait-brain behavior relationships in response to a cognitive dual task within a clinically representative population. Cognitive load dual-task gait assessment may provide a cost efficient and sensitive measure to detect older adults at high risk of a dementia disorder. (JINS, 2017, 23, 493–501)