Histone post-translational modifications play an important role in regulating chromatin structure and gene expression in vivo. Extensive studies investigated the post-translational modifications of the core histones H3 and H4 or the linker histone H1. Much less is known on the regulation of H2A and H2B modifications. Here, we show that a major modification of H2B in Drosophila melanogaster is the methylation of the N-terminal proline, which increases during fly development. Experiments performed in cultured cells revealed higher levels of H2B methylation when cells are dense, regardless of their cell cycle distribution. We identified dNTMT (CG1675) as the enzyme responsible for H2B methylation. We also found that the level of N-terminal methylation is regulated by dART8, an arginine methyltransferase that physically interacts with dNTMT and asymmetrically methylates H3R2. Our results demonstrate the existence of a complex containing two methyltransferases enzymes, which negatively influence each other's activity.