In Drosophila and mouse, Polycomb group genes are involved in the maintenance of homeotic gene expression patterns throughout development. Here we report the skeletal phenotypes of compound mutants for two Polycomb group genes bmi1 and M33. We show that mice deficient for both bmi1 and M33 present stronger homeotic transformations of the axial skeleton as compared to each single Polycomb group mutant, indicating strong dosage interactions between those two genes. These skeletal transformations are accompanied with an enhanced shift of the anterior limit of expression of several Hox genes in the somitic mesoderm. Our results demonstrate that in mice the Polycomb group genes act in synergy to control the nested expression pattern of some Hox genes in somitic mesodermal tissues during development.