BACKGROUND: Stable gene repression is essential for normal growth and development. Polycomb repressive complexes 1 and 2 (PRC1&2) are involved in this process by establishing monoubiquitination of histone 2A (H2Aub1) and subsequent trimethylation of lysine 27 of histone 3 (H3K27me3). Previous work proposed that H2Aub1 removal by the ubiquitin-specific proteases 12 and 13 (UBP12 and UBP13) is part of the repressive PRC1&2 system, but its functional role remains elusive. RESULTS: We show that UBP12 and UBP13 work together with PRC1, PRC2, and EMF1 to repress genes involved in stimulus response. We find that PRC1-mediated H2Aub1 is associated with gene responsiveness, and its repressive function requires PRC2 recruitment. We further show that the requirement of PRC1 for PRC2 recruitment depends on the initial expression status of genes. Lastly, we demonstrate that removal of H2Aub1 by UBP12/13 prevents loss of H3K27me3, consistent with our finding that the H3K27me3 demethylase REF6 is positively associated with H2Aub1. CONCLUSIONS: Our data allow us to propose a model in which deposition of H2Aub1 permits genes to switch between repression and activation by H3K27me3 deposition and removal. Removal of H2Aub1 by UBP12/13 is required to achieve stable PRC2-mediated repression.