Neural crest-derived stem cells (NCSCs) are tissue-specific stem cells derived from multipotent neural crest cells. NCSCs are present in some adult tissues such as dorsal root ganglia, sciatic nerve, and bone marrow. However, little is known about the formation mechanisms of these cells. We have shown that BMP2/Wnt3a signaling and a chromatin remodeler, CHD7, in mice help to maintain the multipotency of neural crest cells and lead to the formation of NCSCs. In the present study, we analyzed a regulatory gene cascade in the formation of mouse NCSCs. The inhibition of FoxD3 expression significantly suppressed the expression of Sox10, which is an indispensable transcription factor for mouse NCSC formation, in the presence of BMP2/Wnt3a. CHD7, Oct3/4, Sox2, and Nanog occupied multiple conserved regions of mouse FoxD3, mE1, mE2, and mE3, in a BMP2/Wnt3a-dependent manner. Furthermore, siRNA of CHD7, Oct3/4, Sox2, and Nanog significantly suppressed FoxD3 expression. The inhibition of histone H3K4 mono- or trimethylation also repressed FoxD3 expression. The present data suggest that CHD7, Oct3/4, Sox2, and Nanog directly induce FoxD3 expression when stimulated by BMP2/Wnt3a signaling, that FoxD3 promotes Sox10 expression, and that histone H3K4 methylation plays important roles in this process of mouse NCSC formation.