Rats can use several memory systems to navigate a maze toward a reward. Two of these are place memory and response memory and female rats can be biased to predominantly use one over another. Both progesterone and estrogens have been shown to alter memory bias. Although the effects of estrogens have been well documented, the effects of progesterone remain somewhat unexplored. Mechanisms through which progesterone may be acting to exert its effects are reviewed here. Converging evidence suggests that the actions of progesterone differ depending on the presence of estrogens, frequently acting in opposition to estrogens when administered together. The hippocampus, dorsal striatum, and prefrontal cortex are likely involved, as is the progesterone metabolite, allopregnanolone. There is a need for more research on progesterone and memory bias, especially considering current formulations of hormonal contraceptives include progestins.