Jmjd2/Kdm4 H3K9-demethylases cooperate in promoting mouse embryonic stem cell (ESC) identity. However, little is known about their importance at the exit of ESC pluripotency. Here, we uncover that Jmjd2c facilitates this process by stabilizing the assembly of Mediator-Cohesin complexes at lineage-specific enhancers. Functionally, we show that Jmjd2c is required in ESCs to initiate appropriate gene expression programs upon somatic multi-lineage differentiation. In the absence of Jmjd2c, differentiation is stalled at an early post-implantation epiblast-like stage, while Jmjd2c-knockout ESCs remain capable of forming extra-embryonic endoderm derivatives. Dissection of the underlying molecular basis revealed that Jmjd2c is re-distributed to lineage-specific enhancers during ESC priming for differentiation. Interestingly, Jmjd2c-bound enhancers are co-occupied by the H3K9-methyltransferase G9a/Ehmt2, independently of its H3K9-modifying activity. Loss of Jmjd2c abrogates G9a recruitment and furthermore destabilizes loading of the Mediator and Cohesin components Med1 and Smc1a at newly activated and poised enhancers in ESC-derived epiblast-like cells. These findings unveil Jmjd2c-G9a as novel enhancer-associated factors, and implicate Jmjd2c as a molecular scaffold for the assembly of essential enhancer-protein complexes with impact on timely gene activation.