Epigenetic and genetic loss of Hic1 function accentuates the role of p53 in tumorigenesis. The gene hypermethylated in cancer 1 (HIC1) is epigenetically inactivated, but not mutated, in cancer. Here we show that cooperative loss of Hic1 with p53, but not INK4a, yields distinct tumor phenotypes in mice. Germline deletion of one allele of each gene on the opposite chromosome yields breast and ovarian carcinomas and metastatic osteosarcomas with epigenetic inactivation of the wild-type Hic1 allele. Germline deletion of the two genes on the same chromosome results in earlier appearance and increased prevalence and aggressiveness of osteosarcomas with genetic deletion of both wild-type genes. In human osteosarcomas, hypermethylation of HIC1 is frequent only in tumors with p53 mutations. Our results indicate the importance of genes altered only through epigenetic mechanisms in cancer progression in conjunction with genetically modified tumor suppressor genes.