Histone lysines can be mono-, di-, or trimethylated, providing an ample magnitude of epigenetic information for transcription regulation. In fungi, SET2 is the sole methyltransferase responsible for mono-, di-, and trimethylation of H3K36. Here we show that in Arabidopsis thaliana, the degree of H3K36 methylation is regulated by distinct methyltransferases. The SET2 homologs SDG8 and SDG26 each can methylate oligonucleosomes in vitro, and both proteins are localized in the nucleus. While the previously reported loss-of-function sdg8 mutants have an early-flowering phenotype, the loss-of-function sdg26 mutants show a late-flowering phenotype. Consistently, several MADS-box flowering repressors are down-regulated by sdg8 but up-regulated by sdg26. The sdg8 but not the sdg26 mutant plants show a dramatically reduced level of both di- and trimethyl-H3K36 and an increased level of monomethyl-H3K36. SDG8 is thus specifically required for di- and trimethylation of H3K36. Our results further establish that H3K36 di- and tri- but not monomethylation correlates with transcription activation. Finally, we show that SDG8 and VIP4, which encodes a component of the PAF1 complex, act independently and synergistically in transcription regulation. Together our results reveal that the deposition of H3K36 methylation is finely regulated, possibly to cope with the complex regulation of growth and development in higher eukaryotes.