Cell fate decision involves rewiring of the genome, but remains poorly understood at the chromatin level. Here, we report that chromatin remodeling complex NuRD participates in closing open chromatin in the early phase of somatic reprogramming. Sall4, Jdp2, Glis1 and Esrrb can reprogram MEFs to iPSCs efficiently, but only Sall4 is indispensable capable of recruiting endogenous components of NuRD. Yet knocking down NuRD components only reduces reprogramming modestly, in contrast to disrupting the known Sall4-NuRD interaction by mutating or deleting the NuRD interacting motif at its N-terminus that renders Sall4 inept to reprogram. Remarkably, these defects can be partially rescured by grafting NuRD interacting motif onto Jdp2. Further analysis of chromatin accessibility dynamics demonstrates that the Sall4-NuRD axis plays a critical role in closing the open chromatin in the early phase of reprogramming. Among the chromatin loci closed by Sall4-NuRD encode genes resistant to reprogramming. These results identify a previously unrecognized role of NuRD in reprogramming, and may further illuminate chromatin closing as a critical step in cell fate control.