Choline availability regulates neural progenitor cell proliferation and differentiation in the developing cerebral cortex. Here, we investigated the molecular mechanism underlying this process and demonstrated that choline regulates the transcription factor SOX4 in neural progenitor cells. Specifically, we found that low choline intake during neurogenesis reduces SOX4 protein levels, causing the downregulation of EZH2, a histone methyltransferase. Importantly, we demonstrate that low choline is not involved in SOX4 protein degradation rate and established that protein reduction is caused by aberrant expression of a microRNA (miR-129-5p). To confirm the role of miR-129-5p, we conducted gain-of-function and loss-of-function assays in neural progenitor cells and demonstrated that directly altering miR-129-5p levels could affect SOX4 protein levels. We also observed that the reduction in SOX4 and EZH2 led to decreased global levels of H3K27me3 in the developing cortex, contributing to reduced proliferation and precocious differentiation. For the first time, to our knowledge, we demonstrate that a nutrient, choline, regulates a master transcription factor and its downstream targets, providing a novel insight into the role of choline in brain development.