Set2 methylation of histone H3 at lysine 36 (K36) has recently been shown to be associated with RNA polymerase II (Pol II) elongation in Saccharomyces cerevisiae. However, whether this modification is conserved and associated with transcription elongation in other organisms is not known. Here we report the identification and characterization of the Set2 ortholog responsible for K36 methylation in the fission yeast Schizosaccharomyces pombe. We find that similar to the budding yeast enzyme, S. pombe Set2 is also a robust nucleosome-selective H3 methyltransferase that is specific for K36. Deletion of the S. pombe set2+ gene results in complete abolishment of K36 methylation as well as a slow-growth phenotype on plates containing synthetic medium. These results indicate that Set2 is the sole enzyme responsible for this modification in fission yeast and is important for cell growth under stressed conditions. Using the chromatin immunoprecipitation assay, we demonstrate that K36 methylation in S. pombe is associated with the transcribed regions of Pol II-regulated genes and is devoid in regions that are not transcribed by Pol II. Consistent with a role for Set2 in transcription elongation, we find that S. pombe Set2 associates with the hyperphosphorylated form of Pol II and can fully rescue K36 methylation and Pol II interaction in budding yeast cells deleted for Set2. These results, along with our finding that K36 methylation is highly conserved among eukaryotes, imply a conserved role for this modification in the transcription elongation process.