Aging is associated with performance reductions in executive function and episodic memory, although there is substantial individual variability in cognition among older adults. One factor that may be positively associated with cognition in aging is physical activity. To date, few studies have objectively assessed physical activity in young and older adults, and examined whether physical activity is differentially associated with cognition in aging. Young (n=29, age 18–31 years) and older adults (n=31, ages 55–82 years) completed standardized neuropsychological testing to assess executive function and episodic memory capacities. An experimental face-name relational memory task was administered to augment assessment of episodic memory. Physical activity (total step count and step rate) was objectively assessed using an accelerometer, and hierarchical regressions were used to evaluate relationships between cognition and physical activity. Older adults performed more poorly on tasks of executive function and episodic memory. Physical activity was positively associated with a composite measure of visual episodic memory and face-name memory accuracy in older adults. Physical activity associations with cognition were independent of sedentary behavior, which was negatively correlated with memory performance. Physical activity was not associated with cognitive performance in younger adults. Physical activity is positively associated with episodic memory performance in aging. The relationship appears to be strongest for face-name relational memory and visual episodic memory, likely attributable to the fact that these tasks make strong demands on the hippocampus. The results suggest that physical activity relates to cognition in older, but not younger adults. (JINS, 2015, 21, 780–790)