The Polycomb group (PcG) gene products form multimeric protein complexes and contribute to anterior-posterior (A-P) specification via the transcriptional regulation of Hox cluster genes. The Drosophila polyhomeotic genes and their mammalian orthologues, Phc1, Phc2, and Phc3, encode nuclear proteins that are constituents of evolutionarily conserved protein complexes designated class II PcG complexes. In this study, we describe the generation and phenotypes of Phc2-deficient mice. We show posterior transformations of the axial skeleton and premature senescence of mouse embryonic fibroblasts associated with derepression of Hox cluster genes and Cdkn2a genes, respectively. Synergistic actions of a Phc2 mutation with Phc1 and Rnf110 mutations during A-P specification, coimmunoprecipitation of their products from embryonic extracts, and chromatin immunoprecipitation by anti-Phc2 monoclonal antibodies suggest that Hox repression by Phc2 is mediated through the class II PcG complexes, probably via direct binding to the Hox locus. The genetic interactions further reveal the functional overlap between Phc2 and Phc1 and a strict dose-dependent requirement during A-P specification and embryonic survival. Functional redundancy between Phc2 and Phc1 leads us to hypothesize that the overall level of polyhomeotic orthologues in nuclei is a parameter that is critical in enabling the class II PcG complexes to exert their molecular functions.