It has recently been reported that the differential outcomes procedure (DOP) might be one of the therapeutical techniques focused at promoting autonomy in the elderly to deal with their medical issues. Molina et al. (2015) found that a group of healthy young adults improved their learning and long-term retention of six disorder/pill associations when each relationship to be learned was associated with a particular reinforcer (the differential outcomes condition) compared to when they were randomly administered (the non-differential outcomes condition). In the present study, we extend these findings to older adults who usually show difficulties to remember to take their medications as prescribed. Participants were asked to learn the association between three pills and the specific time at the day when they had to take each medication. Two memory tests were also performed 1 h and 1 week after completing the training phase. Results showed a faster learning of the task and long-term retention of the previously learned associations (pill/time of day) when differential outcomes were used. Furthermore, the older adults' performance in the learning and memory phases did not differ from that of the younger adults in the DOP condition. These findings demonstrate that this procedure can help elderly people to ameliorate not only their learning, but also their long-term memory difficulties, suggesting the potential for the DOP to promote adherence to treatment in this population.