Stress affects memory beyond hippocampus-dependent spatial or episodic memory processes. In particular, stress may influence also striatum-dependent stimulus-response (S-R) memory processes. Rodent studies point to an important role of glucocorticoids in the modulation of S-R memory. However, whether glucocorticoids influence S-R memory processes in humans is still unknown. Therefore, we examined in the current experiment the impact of glucocorticoids on the formation of S-R memories in humans. For this purpose, healthy men and women received either hydrocortisone or a placebo 45min before completing an S-R association learning task and an S-R navigation task. In addition, participants performed also a virtual spatial navigation task and a spatial navigation task in a real environment. Memory of all four learning tasks was tested one week later. Our data showed that hydrocortisone before learning enhanced memory of the S-R association learning task. Moreover, hydrocortisone enhanced the memory of the virtual spatial navigation task, mainly in women. Memory performance in the other tasks remained unaffected by hydrocortisone. These findings provide first evidence that glucocorticoids may facilitate S-R memory formation processes in humans.