We previously reported that sodium butyrate (SB), a histone deacetylase inhibitor, robustly increased pyridoxine-induced cell proliferation and neuroblast differentiation in the dentate gyrus of the adult mouse. In this study, we investigated the effects of treatment with SB combined with pyridoxine on cell proliferation and neuroblast differentiation in the dentate gyrus of a mouse model of aging induced by D: -galactose (D: -gal). D: -gal was administered to 20-week-old male mice (D: -gal mice) for 10 weeks to induce changes that resemble natural aging in animals. Seven weeks after D: -gal (100 mg/kg) treatment, vehicle (physiological saline; D: -gal-vehicle mice) and SB (300 mg/kg) combined with pyridoxine (Pyr; 350 mg/kg) were administered to the mice (D: -gal-Pyr-SB mice) for 3 weeks. Escape latency under water maze in the D: -gal mice was longer than that in the control mice. In the D: -gal-Pyr-SB mice, escape latency was similar to that in the control mice. In the D: -gal mice, many cells in the granule cell layer of the dentate gyrus showed pyknosis and condensation of the cytoplasm. However, in the D: -gal-Pyr-SB mice, such cellular changes were rarely found. Furthermore, the D: -gal mice showed a great reduction in cell proliferation (Ki67-positive cells) and neuroblast differentiation (doublecortin-positive neuroblasts) in the dentate gyrus compared to control mice. However, in the D: -gal-Pyr-SB mice, cell proliferation and neuroblast differentiation were markedly increased in the dentate gyrus. Furthermore, the administration of pyridoxine with sodium butyrate significantly increased Ser133-phosphorylated cyclic AMP response element binding protein in the dentate gyrus. These results indicate that the combination treatment of Pyr with SB in D: -gal mice ameliorated the D: -gal-induced reduction in cell proliferation, neuroblast differentiation, and memory deficits.