Memory consists of multiple anatomically and functionally distinct systems. Animal studies suggest that stress modulates multiple memory systems in a manner that favors nucleus caudatus-based stimulus-response learning at the expense of hippocampus-based spatial learning. The present work aimed (i) to translate these findings to humans, (ii) to determine the involvement of the stress hormone cortisol in this effect, and (iii) to assess whether the use of stimulus-response and spatial strategies is a long lasting person characteristic. To address these issues we developed a new paradigm that differentiates the use of spatial and stimulus-response learning in humans. Our findings indicate that (i) psychosocial stress (Trier Social Stress Test) modulates the use of spatial and stimulus-response learning in humans, (ii) cortisol plays a key role in this modulatory effect of stress, and (iii) the use of spatial and stimulus-response learning is affected by situational rather than long lasting person factors.