X inactivation involves the stable silencing of one of the two X chromosomes in XX female mammals. Initiation of this process occurs during early development and involves Xist (X-inactive-specific transcript) RNA coating and the recruitment of Polycomb repressive complex (PRC) 2 and PRC1 proteins. This recruitment results in an inactive state that is initially labile but is further locked in by epigenetic marks such as DNA methylation, histone hypoacetylation, and MACROH2A deposition. Here, we report that the E3 ubiquitin ligase consisting of SPOP and CULLIN3 is able to ubiquitinate the Polycomb group protein BMI1 and the variant histone MACROH2A. We find that in addition to MACROH2A, PRC1 is recruited to the inactivated X chromosome in somatic cells in a highly dynamic, cell cycle-regulated manner. Importantly, RNAi-mediated knock-down of CULLIN3 or SPOP results in loss of MACROH2A1 from the inactivated X chromosome (Xi), leading to reactivation of the Xi in the presence of inhibitors of DNA methylation and histone deacetylation. Likewise, Xi reactivation is also seen on MacroH2A1 RNAi under these conditions. Hence, we propose that the PRC1 complex is involved in the maintenance of X chromosome inactivation in somatic cells. We further demonstrate that MACROH2A1 deposition is regulated by the CULLIN3/SPOP ligase complex and is actively involved in stable X inactivation, likely through the formation of an additional layer of epigenetic silencing.