According to the adaptive memory perspective, memory should function more efficiently in fitness-relevant domains. The current work explored whether there is a mnemonic tuning in a fundamental domain for human evolution: reproduction. In two experiments, female participants assessed how desirable potential male candidates (represented by a face and a short descriptor) would be in the context of a long-term mating relationship or in the context of a long-term work relationship. Then, after a short distractor task, participants performed a recognition task for the faces and a source memory task. Finally, they were asked to recall the descriptors presented during encoding. Experiment 1 used a between-subjects design, whereas Experiment 2 employed a within-subject design. In both experiments, participants remembered the faces best when they were encoded in the mating condition. Also, in Experiment 1, source memory performance was better in the mating condition than in the working condition with the reverse being true for free recall of the descriptors. The latter difference was not observed in Experiment 2. These results suggest a potential mnemonic tuning for the faces of potential mate partners.