Methionine and choline, which are essential nutrients for mammalian animals, are important for cell composition, as metabolic factors, and for the synthesis of other biochemical compounds for cell metabolism. Methionine and choline, which are methyl group donors, play key roles in the homocysteine cycle and neuronal development and maintenance. In this study, we investigated the effects of methionine and choline deficiency on adult hippocampal neurogenesis and neural stem cell (NSC) lineage in the adult stage. For this study, we divided C57BL/6 mice into three groups as follows: normal chow (NC)-fed, methionine choline sufficient (MCS) diet-fed, and methionine choline deficient (MCD) diet-fed mice. The mice were fed the NC, MCS, and MCD diets for 4 weeks from the age of 8 weeks. MCD diet-fed mice showed significantly decreased proliferation and differentiation of NSCs when compared with the NC diet-fed or MCS diet-fed mice. In addition, the survival of newly generated neurons was critically impaired in the MCD diet-fed mice. We confirmed a decrease in the proliferation and differentiation of NSCs after 4 weeks of MCD diet administration, compared with that in NC- and MCS diet-fed mice. MCD diet critically impaired NSCs survival and survival of neurons during the 4 weeks. The number of phosphorylated cyclic AMP response element binding (pCREB) protein immunoreactive nuclei was decreased in the MCD diet-fed mice compared with that in the NC- or MCS diet-fed group. These results suggest that suitable levels of methionine and choline are essential for the maintenance of hippocampal neurogenesis in mice and affect NSC proliferation and differentiation through phosphorylation of CREB.