Covalent modifications of histone lysine residues by methylation play key roles in the regulation of chromatin structure and function. In contrast to H3K9 and H3K27 methylations that mark repressive states of transcription and are absent in some lower eukaryotes, H3K4 and H3K36 methylations are considered as active marks of transcription and are highly conserved in all eukaryotes from yeast (Saccharomyces cerevisiae) to Homo sapiens. Paradoxically, protein complexes catalyzing H3K4 and H3K36 methylations are less-extensively characterized in higher eukaryotes, particularly in plants. Arabidopsis (Arabidopsis thaliana) contains 12 SET DOMAIN GROUP (SDG) proteins phylogenetic classified to Trithorax Group (TrxG) and thus potentially involved in H3K4 and H3K36 methylations. So far only some genes of this family had been functionally characterized. Here we report on the genetic and molecular characterization of SDG25, a previously uncharacterized member of the Arabidopsis TrxG family. We show that the loss-of-function mutant sdg25-1 has an early flowering phenotype associated with suppression of FLOWERING LOCUS C (FLC) expression. Recombinant SDG25 proteins could methylate histone H3 from oligonucleosomes and mutant sdg25-1 plants showed weakly reduced levels of H3K36 dimethylation at FLC chromatin. Interestingly, sdg25-1 transcriptome shared a highly significant number of differentially expressed genes with that of sdg26-1, a previously characterized mutant exhibiting late-flowering phenotype and elevated FLC expression. Taken together, our results provide, to our knowledge, the first demonstration for a biological function of SDG25 and reveal additional layers of complexity of overlap and nonoverlap functions of the TrxG family genes in Arabidopsis.