Reprogramming of somatic cells achieved by combination of the four transcription factors Oct4, Sox2, Klf4, and c-Myc has very low efficiency. To increase the reprogramming efficiency and better understand the process, we sought to identify factors that mediate reprogramming with higher efficiency. We established an assay to screen nuclear fractions from extracts of pluripotent mouse cells based on Oct4 reactivation. Using proteomics, we identified components of the ATP-dependent BAF chromatin-remodeling complex, which significantly increases reprogramming efficiency when used together with the four factors. The reprogrammed cells could transmit to the germline and exhibited pluripotency. Reprogramming remained highly efficient when c-Myc was not present but BAF components were overexpressed. BAF complex components mediate this effect by facilitating enhanced Oct4 binding to target promoters during reprogramming. Thus, somatic cell reprogramming using chromatin-remodeling molecules represents an efficient method of generating reprogrammed cells.