Considering the importance of prospective memory for independence in old age recently, research has started to examine interventions to reduce prospective memory errors. Two general approaches can be proposed: (a) process training of executive control associated with prospective memory functioning, and/or (b) strategy training to reduce executive task demands. The present study was the first to combine and compare both training methods in a sample of 62 community-dwelling older adults (60–86 years) and to explore their effects on an ecologically valid everyday life prospective memory task (here: regular blood pressure monitoring). Even though the training of executive control was successful in enhancing the trained ability, clear transfer effects on prospective memory performance could only be found for the strategy training. However, participants with low executive abilities benefited particularly from the implementation intention strategy. Conceptually, this supports models suggesting interactions between task demands and individual differences in executive control in explaining individual differences in prospective memory performance.