The appropriate expression of the roughly 30,000 human genes requires multiple layers of control. The oncoprotein MYC, a transcriptional regulator, contributes to many of the identified control mechanisms, including the regulation of chromatin, RNA polymerases, and RNA processing. Moreover, MYC recruits core histone-modifying enzymes to DNA. We identified an additional transcriptional cofactor complex that interacts with MYC and that is important for gene transcription. We found that the trithorax protein ASH2L and MYC interact directly in vitro and co-localize in cells and on chromatin. ASH2L is a core subunit of KMT2 methyltransferase complexes that target histone H3 lysine 4 (H3K4), a mark associated with open chromatin. Indeed, MYC associates with H3K4 methyltransferase activity, dependent on the presence of ASH2L. MYC does not regulate this methyltransferase activity but stimulates demethylation and subsequently acetylation of H3K27. KMT2 complexes have been reported to associate with histone H3K27-specific demethylases, while CBP/p300, which interact with MYC, acetylate H3K27. Finally WDR5, another core subunit of KMT2 complexes, also binds directly to MYC and in genome-wide analyses MYC and WDR5 are associated with transcribed promoters. Thus, our findings suggest that MYC and ASH2L-KMT2 complexes cooperate in gene transcription by controlling H3K27 modifications and thereby regulate bivalent chromatin.