(1) Background: The estrogen decline during perimenopause can induce various disorders, including cognitive impairment. Phytoestrogens, such as isoflavones, lignans, and coumestans, have been tried as a popular alternative to avoid the side effects of conventional hormone replacement therapy, but their exact mechanisms and risk are not fully elucidated. In this study, we investigated the effects of isoflavone-enriched soybean leaves (IESLs) on the cognitive impairment induced by ovariectomy in female mice. (2) Methods: Ovariectomy was performed at 9 weeks of age to mimic menopausal women, and the behavior tests for cognition were conducted 15 weeks after the first administration. IESLs were administered for 18 weeks. (3) Results: The present study showed the effects of IESLs on the cognitive function in the OVX (ovariectomized) mice. Ovariectomy markedly increased the body weight and fat accumulation in the liver and perirenal fat, but IESL treatment significantly inhibited them. In the behavioral tests, ovariectomy impaired cognitive functions, but administration of IESLs restored it. In addition, in the OVX mice, administration of IESLs restored decreased estrogen receptor (ER) β and PI3K/Akt expression in the hippocampus. (4) Conclusions: The positive effects of IESLs on cognitive functions may be closely related to the ER-mediated PI3/Akt signaling pathway in the hippocampus.