Several studies have suggested that SUMO may participate in the regulation of heterochromatin, but direct evidence is lacking. Here, we present a direct link between sumoylation and heterochromatin stability. SUMO deletion impaired silencing at heterochromatic regions and induced histone H3 Lys4 methylation, a hallmark of active chromatin in fission yeast. Our findings showed that the SUMO-conjugating enzyme Hus5/Ubc9 interacted with the conserved heterochromatin proteins Swi6, Chp2 (a paralog of Swi6), and Clr4 (H3 Lys9 methyltransferase). Moreover, chromatin immunoprecipitation (ChIP) revealed that Hus5 was highly enriched in heterochromatic regions in a heterochromatin-dependent manner, suggesting a direct role of Hus5 in heterochromatin formation. We also found that Swi6, Chp2, and Clr4 themselves can be sumoylated in vivo and defective sumoylation of Swi6 or Chp2 compromised silencing. These results indicate that Hus5 associates with heterochromatin through interactions with heterochromatin proteins and modifies substrates whose sumoylations are required for heterochromatin stability, including heterochromatin proteins themselves.