Polycomb Repressive Complex 2 (PRC2) plays an essential role in development by catalysing trimethylation of histone H3 lysine 27 (H3K27me3), resulting in gene repression. PRC2 consists of two sub-complexes, PRC2.1 and PRC2.2, in which the PRC2 core associates with distinct ancillary subunits such as MTF2 and JARID2, respectively. Both MTF2, present in PRC2.1, and JARID2, present in PRC2.2, play a role in core PRC2 recruitment to target genes in mouse embryonic stem cells (mESCs). However, it remains unclear how these distinct sub-complexes cooperate to establish H3K27me3 domains. Here, we combine a range of Polycomb mutant mESCs with chemical inhibition of PRC2 catalytic activity, to systematically dissect their relative contributions to PRC2 binding to target loci. We find that PRC2.1 and PRC2.2 mediate two distinct paths for recruitment, with mutually reinforced binding. Part of the cross-talk between PRC2.1 and PRC2.2 occurs via their catalytic product H3K27me3, which is bound by the PRC2 core-subunit EED, thereby mediating a positive feedback. Strikingly, removal of either JARID2 or H3K27me3 only has a minor effect on PRC2 recruitment, whereas their combined ablation largely attenuates PRC2 recruitment. This strongly suggests an unexpected redundancy between JARID2 and EED-H3K27me3-mediated recruitment of PRC2. Furthermore, we demonstrate that all core PRC2 recruitment occurs through the combined action of MTF2-mediated recruitment of PRC2.1 to DNA and PRC1-mediated recruitment of JARID2-containing PRC2.2. Both axes of binding are supported by EED-H3K27me3 positive feedback, but to a different degree. Finally, we provide evidence that PRC1 and PRC2 mutually reinforce reciprocal binding. Together, these data disentangle the interdependent and cooperative interactions between Polycomb complexes that are important to establish Polycomb repression at target sites.