Recent studies have boosted our understanding of long noncoding RNAs (lncRNAs) in numerous biological processes, but few have examined their roles in somatic cell reprogramming. Through expression profiling and functional screening, we have identified that the large intergenic noncoding RNA p21 (lincRNA-p21) impairs reprogramming. Notably, lincRNA-p21 is induced by p53 but does not promote apoptosis or cell senescence in reprogramming. Instead, lincRNA-p21 associates with the H3K9 methyltransferase SETDB1 and the maintenance DNA methyltransferase DNMT1, which is facilitated by the RNA-binding protein HNRNPK. Consequently, lincRNA-p21 prevents reprogramming by sustaining H3K9me3 and/or CpG methylation at pluripotency gene promoters. Our results provide insight into the role of lncRNAs in reprogramming and establish a novel link between p53 and heterochromatin regulation.