Somatic cells can be reprogrammed to induced pluripotent stem cells (iPSCs) by defined factors. However, substantial cell numbers subjected to iPSC induction stray from the main reprogramming route and are immortalized as partial iPSCs. These partial iPSCs can become genuine iPSCs by exposure to the ground state condition. However, such conversion is only possible for mouse partial iPSCs, and it is not applicable to human cells. Moreover, the molecular basis of this conversion is completely unknown. Therefore, we performed genome-wide screening with a piggyBac vector to identify genes involved in conversion from partial to genuine iPSCs. This screening led to identification of Cnot2, one of the core components of the Ccr4-Not complex. Subsequent analyses revealed that other core components, Cnot1 and Cnot3, also contributed to the conversion. Thus, our data have uncovered a novel role of core components of the Ccr4-Not complex as regulators of transition from partial to genuine iPSCs.