Polycomb group (PcG) proteins dynamically define cellular identities through epigenetic repression of key developmental genes. PcG target gene repression can be stabilized through the interaction in the nucleus at PcG foci. Here, we report the results of a high-resolution microscopy genome-wide RNAi screen that identifies 129 genes that regulate the nuclear organization of Pc foci. Candidate genes include PcG components and chromatin factors, as well as many protein-modifying enzymes, including components of the SUMOylation pathway. In the absence of SUMO, Pc foci coagulate into larger aggregates. Conversely, loss of function of the SUMO peptidase Velo disperses Pc foci. Moreover, SUMO and Velo colocalize with PcG proteins at PREs, and Pc SUMOylation affects its chromatin targeting, suggesting that the dynamic regulation of Pc SUMOylation regulates PcG-mediated silencing by modulating the kinetics of Pc binding to chromatin as well as its ability to form Polycomb foci.