DNA methylation and H3K9 trimethylation are involved in gene silencing and heterochromatin assembly in mammals and fungi. In the filamentous fungus Neurospora crassa, it has been demonstrated that H3K9 trimethylation catalyzed by histone methyltransferase DIM-5 is essential for DNA methylation. Trimethylated H3K9 is recognized by HP1, which then recruits the DNA methyltransferase DIM-2 to methylate the DNA. Here, we show that in Neurospora, ubiquitin ligase components Cullin4 and DDB1 are essential for DNA methylation. These proteins regulate DNA methylation through their effects on the trimethylation of histone H3K9. In addition, we showed that the E3 ligase activity of the Cul4-based ubiquitin ligase is required for its function in histone H3K9 trimethylation in Neurospora. Furthermore, we demonstrated that Cul4 and DDB1 are associated with the histone methyltransferase DIM-5 protein in vivo. Together, these results suggest a mechanism for DNA methylation control that may be applicable in other eukaryotic organisms.