Reprogramming of somatic cells into induced pluripotent stem cells (iPSCs) involves a marked reorganization of chromatin. To identify post-translational histone modifications that change in global abundance during this process, we have applied a quantitative mass-spectrometry-based approach. We found that iPSCs, compared with both the starting fibroblasts and a late reprogramming intermediate (pre-iPSCs), are enriched for histone modifications associated with active chromatin, and depleted for marks of transcriptional elongation and a subset of repressive modifications including H3K9me2/me3. Dissecting the contribution of H3K9 methylation to reprogramming, we show that the H3K9 methyltransferases Ehmt1, Ehmt2 and Setdb1 regulate global H3K9me2/me3 levels and that their depletion increases iPSC formation from both fibroblasts and pre-iPSCs. Similarly, we find that inhibition of heterochromatin protein-1γ (Cbx3), a protein known to recognize H3K9 methylation, enhances reprogramming. Genome-wide location analysis revealed that Cbx3 predominantly binds active genes in both pre-iPSCs and pluripotent cells but with a strikingly different distribution: in pre-iPSCs, but not in embryonic stem cells, Cbx3 associates with active transcriptional start sites, suggesting a developmentally regulated role for Cbx3 in transcriptional activation. Despite largely non-overlapping functions and the predominant association of Cbx3 with active transcription, the H3K9 methyltransferases and Cbx3 both inhibit reprogramming by repressing the pluripotency factor Nanog. Together, our findings demonstrate that Cbx3 and H3K9 methylation restrict late reprogramming events, and suggest that a marked change in global chromatin character constitutes an epigenetic roadblock for reprogramming.