The present study examines the relationship between prospective memory performance and executive functioning. The four phases of the prospective memory process – intention formation, intention retention, reinstantiation of the intention, and intention execution – are assumed to require different amounts of executive processing, the most of which being demanded in the phases of intention formation and intention execution. At present, though, it is still unclear whether, and to which extent, prefrontal executive systems are involved in different kinds of prospective memory tasks, as some findings suggest that prospective memory might rather rely on non-strategic processes unlikely to depend on prefrontal executive systems. Therefore, this study focuses on the following questions: (a) to which degree does executive functioning predict prospective memory performance in different standard prospective memory tasks and, furthermore, are certain executive measures better predictors than others; (b) are age-related effects in different prospective memory measures due to individual differences in executive functioning and (c) do age-related differences in prospective memory exist that are not explained by individual differences in executive functioning. In a sample of 80 adults (20-80 years), we applied four instruments to measure prospective memory: a traditional single-task paradigm, two more complex tasks – one timebased and one event-based, and a highly complex multi-task paradigm. We further assessed a broadly defined construct of executive functioning, using several standard neuropsychological tests. Results showed that executive functioning did not predict performance in the simple single-tasks paradigm. However, executive functioning, but not age, predicted performance in the two more complex standard tests of prospective remembering, and both executive functioning and age predicted performance in the most complex paradigm. In sum, the obtained data underline the assumption that frontal/executive functions are related to prospective memory performance across a range of prospective paradigms. It also seems 3 clear that age differences in prospective memory performance partially depend on age-related individual differences in frontal/executive functions.