Polycomb group (PcG) proteins are transcriptional repressors of genes involved in development and differentiation, and also maintain repression of key genes involved in the cell cycle, indirectly regulating cell proliferation. The human SCML2 gene, a mammalian homologue of the Drosophila PcG protein SCM, encodes two protein isoforms: SCML2A that is bound to chromatin and SCML2B that is predominantly nucleoplasmic. Here, we purified SCML2B and found that it forms a stable complex with CDK/CYCLIN/p21 and p27, enhancing the inhibitory effect of p21/p27. SCML2B participates in the G1/S checkpoint by stabilizing p21 and favoring its interaction with CDK2/CYCE, resulting in decreased kinase activity and inhibited progression through G1. In turn, CDK/CYCLIN complexes phosphorylate SCML2, and the interaction of SCML2B with CDK2 is regulated through the cell cycle. These findings highlight a direct crosstalk between the Polycomb system of cellular memory and the cell-cycle machinery in mammals.