Controversial studies indicate the adenosine compound (a neuromodulator with neuroprotective activity) intervention on cognitive performance. On the other hand, Japanese sake yeast has been enriched with oral adenosine analogs as a novel natural agent. As the first report, we aimed to evaluate the effects of Japanese sake yeast supplement in a mouse model of chronic restraint stress-induced cognitive dysfunction. Mice were subjected to a one-week stress protocol and concomitantly treated orally with sake yeast at the dose level of 100, 200 and 300 mg/kg once daily for a week. The spatial and conditioned fear memory functions were evaluated with the Morris Water Maze (MWM) and the Passive Avoidance Learning (PAL) test, respectively. In all dosing regimens, improvements in spatial cognition were observed significantly in the MWM. 200 and 300 mg/kg of sake yeast significantly improved short- and long-term fear memory functions in the PAL test. Memory-enhancing effect of sake yeast was potentiated by the injection of ZM241385 (15 mg/kg), a selective adenosine A2A receptor (A2AR) antagonist, but completely disappeared by the injection of 8-cyclopentyltheophylline (CPT-8, 10 mg/kg), a selective adenosine A1 receptor (A1R) antagonist. The findings of the present study demonstrate the efficacy of sake yeast in acting as a cognitive performance-enhancing agent. Eventually, sake yeast and its ingredient S-adenosyl methionine (SAM) may be useful in improving memory in patients suffering from many dementia forms including Alzheimer's disease (AD).