The C. elegans proteins MES-2 and MES-6, orthologs of the Polycomb group (PcG) chromatin repressors E(Z) and ESC, exist in a complex with their novel partner MES-3. The MES system participates in silencing the X chromosomes in the hermaphrodite germline. Loss of maternal MES function leads to germline degeneration and sterility. We report here that the MES complex is responsible for di- and trimethylation of histone H3 Lys27 (H3-K27) in the adult germline and in early embryos and that MES-dependent H3-K27 marks are concentrated on the X s. Another H3-K27 HMT functions in adult somatic cells, oocytes, and the PGCs of embryos. In PGCs, the MES complex may specifically convert dimethyl to trimethyl H3-K27. The HMT activity of the MES complex appears to be dependent on the SET domain of MES-2. MES-2 thus joins its orthologs Drosophila E(Z) and human EZH2 among SET domain proteins known to function as HMTs (reviewed in). Methylation of histones is important for long-term epigenetic regulation of chromatin and plays a key role in diverse processes such as X inactivation and oncogenesis. Our results contribute to understanding the composition and roles of E(Z)/MES-2 complexes across species.