This study tested the hypothesis that part of the age-related decline in performance on executive function tasks is due to a decline in episodic memory. For this, we developed a rule induction task in which we manipulated the involvement of episodic memory and executive control processes; age effects and neuropsychological predictors of task performance were investigated. Twenty-six younger (mean age, 24.0; range, 19-35 years) and 27 community-dwelling older adults (mean age, 67.5; range, 50-91 years) participated. The neuropsychological predictors consisted of the performance on tests of episodic memory, working memory, switching, inhibition and flexibility. Performance of the older adults was worse for the learning and memorization of simple rules, as well as for the more demanding executive control condition requiring the manipulation of informational content. Episodic memory was the only predictor of performance on the simple learning and memorization task condition whereas an increase in rule induction complexity additionally engaged working memory processes. Together, these findings indicate that part of the age-related decline on rule induction tests may be the result of a decline in episodic memory. Further studies are needed that examine the role of episodic memory in other executive function tasks in aging.