Methylation of histone H3 has been linked to the assembly of higher-order chromatin structures. Very recently, several examples, including the Schizosaccharomyces pombe mating-type region, chicken beta-globin locus, and inactive X-chromosome, revealed that H3-Lys9-methyl (Me) is associated with silent chromatin while H3-Lys4-Me is prominent in active chromatin. Surprisingly, it was shown that homologs of Drosophila Su(var)3-9 specifically methylate the Lys9 residue of histone H3. Here, to identify putative enzymes responsible for destabilization of heterochromatin, we screened genes whose overexpressions disrupt silencing at the silent mat3 locus in fission yeast. Interestingly, we identified two genes, rhp6(+) and ubcX(+) (ubiquitin-conjugating enzyme participating in silencing), both of which encode ubiquitin-conjugating enzymes. Their overexpression disrupted silencing at centromeres and telomeres as well as at mat3. Additionally, the overexpression interfered with centromeric function, as confirmed by elevated minichromosome loss and antimicrotubule drug sensitivity. On the contrary, deletion of rhp6(+) or ubcX(+) enhanced silencing at all heterochromatic regions tested, indicating that they are negative regulators of silencing. More importantly, chromatin immunoprecipitation showed that their overexpression alleviated the level of H3-Lys9-Me while enhancing the level of H3-Lys4-Me at the silent regions. On the contrary, their deletions enhanced the level of H3-Lys9-Me while alleviating that of H3-Lys4-Me. Taken together, the data suggest that two ubiquitin-conjugating enzymes, Rhp6 and UbcX, affect methylation of histone H3 at silent chromatin, which then reconfigures silencing.