Mutations in CDCA7, the SNF2 family protein HELLS (LSH), or the DNA methyltransferase DNMT3b cause immunodeficiency-centromeric instability-facial anomalies (ICF) syndrome. While it has been speculated that DNA methylation defects cause this disease, little is known about the molecular function of CDCA7 and its functional relationship to HELLS and DNMT3b. Systematic analysis of how the cell cycle, H3K9 methylation, and the mitotic kinase Aurora B affect proteomic profiles of chromatin in egg extracts revealed that HELLS and CDCA7 form a stoichiometric complex on chromatin, in a manner sensitive to Aurora B. Although HELLS alone fails to remodel nucleosomes, we demonstrate that the HELLS-CDCA7 complex possesses nucleosome remodeling activity. Furthermore, CDCA7 is essential for loading HELLS onto chromatin, and CDCA7 harboring patient ICF mutations fails to recruit the complex to chromatin. Together, our study identifies a unique bipartite nucleosome remodeling complex where the functional remodeling activity is split between two proteins and thus delineates the defective pathway in ICF syndrome.