Cullin 4B (CUL4B) is a component of the Cullin4B-Ring E3 ligase complex (CRL4B) that functions in proteolysis and is implicated in tumorigenesis. Here, we report that CRL4B is associated with histone methyltransferase SUV39H1, heterochromatin protein 1 (HP1) and DNA methyltransferases 3A (DNMT3A). We showed that CRL4B, through catalyzing H2AK119 monoubiquitination, facilitates H3K9 tri-methylation and DNA methylation, two key epigenetic modifications involved in DNA methylation-based gene silencing. Depletion of CUL4B resulted in loss of not only H2AK119 monoubiquitination but also H3K9 trimethylation and DNA methylation, leading to derepression of a collection of genes, including the tumor suppressor IGFBP3. We demonstrated that CUL4B promotes cell proliferation and invasion, which are consistent with a tumorigenic phenotype, at least partially by repressing IGFBP3. We found that the expression of CUL4B is markedly upregulated in samples of human cervical carcinoma and is negatively correlated with the expression of IGFBP3. Our experiments unveiled a coordinated action between histone ubiquitination/methylation and DNA methylation in transcription repression, providing a mechanism for CUL4B in tumorigenesis.