The mammalian SWI/SNF complex, or BAF complex, has a conserved and direct role in antagonizing Polycomb-mediated repression. Yet, BAF also promotes repression by Polycomb in stem cells and cancer. How BAF both antagonizes and promotes Polycomb-mediated repression remains unknown. Here, we utilize targeted protein degradation to dissect the BAF-Polycomb axis in mouse embryonic stem cells on short timescales. We report that rapid BAF depletion redistributes Polycomb repressive complexes PRC1 and PRC2 from highly occupied domains, like Hox clusters, to weakly occupied sites normally opposed by BAF. Polycomb redistribution from highly repressed domains results in their decompaction, gain of active epigenomic features and transcriptional derepression. Surprisingly, through dose-dependent degradation of PRC1 and PRC2, we identify a conventional role for BAF in Polycomb-mediated repression, in addition to global Polycomb redistribution. These findings provide new mechanistic insight into the highly dynamic state of the Polycomb-Trithorax axis.