The role of enzymes involved in polycomb repression of gene transcription has been studied extensively in human cancer. Polycomb repressive complexes mediate oncogene-induced senescence, a principal innate cell-intrinsic tumor suppressor pathway that thwarts expansion of cells that have suffered oncogenic hits. Infections with human cancer viruses including human papillomaviruses (HPVs) and Epstein-Barr virus can trigger oncogene-induced senescence, and the viruses have evolved strategies to abrogate this response in order to establish an infection and reprogram their host cells to establish a long-term persistent infection. As a consequence of inhibiting polycomb repression and evading oncogene induced-senescence, HPV infected cells have an altered epigenetic program as evidenced by aberrant homeobox gene expression. Similar alterations are frequently observed in non-virus associated human cancers and may be harnessed for diagnosis and therapy.