Histone H3 Lys 9 (H3-K9) methylation is a crucial epigenetic mark for transcriptional silencing. G9a is the major mammalian H3-K9 methyltransferase that targets euchromatic regions and is essential for murine embryogenesis. There is a single G9a-related methyltransferase in mammals, called GLP/Eu-HMTase1. Here we show that GLP is also important for H3-K9 methylation of mouse euchromatin. GLP-deficiency led to embryonic lethality, a severe reduction of H3-K9 mono- and dimethylation, the induction of Mage-a gene expression, and HP1 relocalization in embryonic stem cells, all of which were phenotypes of G9a-deficiency. Furthermore, we show that G9a and GLP formed a stoichiometric heteromeric complex in a wide variety of cell types. Biochemical analyses revealed that formation of the G9a/GLP complex was dependent on their enzymatic SET domains. Taken together, our new findings revealed that G9a and GLP cooperatively exert H3-K9 methyltransferase function in vivo, likely through the formation of higher-order heteromeric complexes.