In contrast to cancer cells and embryonic stem cells, the lifespan of primary human cells is finite. After a defined number of population doublings, cells enter in an irreversible growth-arrested state termed replicative senescence. Mutations of genes involved in immortalization can contribute to cancer. In a genetic screen for cDNAs bypassing replicative senescence of normal human prostate epithelial cells (HPrEC), we identified CBX7, a gene that encodes a Polycomb protein, as shown by sequence homology, its interaction with Ring1 and its localization to nuclear Polycomb bodies. CBX7 extends the lifespan of a wide range of normal human cells and immortalizes mouse fibroblasts by downregulating expression of the Ink4a/Arf locus. CBX7 does not inter-function or colocalize with Bmi1, and both can exert their actions independently of each other as shown by reverse genetics. CBX7 expression is downregulated during replicative senescence and its ablation by short-hairpin RNA (shRNA) treatment inhibited growth of normal cells though induction of the Ink4a/Arf locus. Taken together, these data show that CBX7 controls cellular lifespan through regulation of both the p16(Ink4a)/Rb and the Arf/p53 pathways.