The present invention relates to a method for increasing the efficiency of inducing pluripotent stem cells, and more particularly, to a method for increasing the efficiency of inducing pluripotent stem cells by utilizing genes Jhdm1b and Jhdm1a that modify histone. By utilizing Jhdm1b, Jhdm1a, and a stem cell inducing factor, the present invention increases the efficiency of inducing pluripotent stem cells and increases the quality of induced pluripotent stem cells. The stem cell inducing factor is a combination of Oct4 and Klf4, or a combination of Sox2, Oct4, and Klf4, or a combination of Oct4 and Sox2, and Oct4 alone. The method of the present invention further comprises exposing the cells to vitamin C, which further increases the efficiency of inducing pluripotent stem cells as compared with the case where no vitamin C is used. By using less stem cell reducing factors, the method of the present invention reduces the potential carcinogenicity, obtains a high inducing efficiency, and provides high-quality induced pluripotent stem cells capable of germ-line transmission.