The integrity of prospective memory (PM) is likely crucial for independent human behavior. PM refers to the ability to execute an intention after a certain delay. Its impaired functioning may significantly affect the correct execution of common daily activities, such as taking a pill at a certain time or complying with future plans. The results of recent studies indicate that PM is impaired pervasively and early in individuals with mild cognitive impairment (MCI) and Parkinson's disease (PD). In this study, we reviewed studies investigating the characteristics of PM disorders in these individuals and the potential for cognitive rehabilitation. The PM profiles of individuals with MCI and PD indicate that interventions aimed at enhancing the different cognitive processes underlying their PM disorders could be useful. At the current state of the art, however, no evidence-based protocols are available. Therefore, the discussion proposed here should be considered an attempt to identify some valuable perspectives for future research and interventions.