The mucosal human papillomaviruses (HPVs) infect human genital and oral epithelial cells and cause lesions ranging in severity from benign to malignant. HPV associated malignancies include cervical and other anogenital cancers as well as a subpopulation of head and neck cancers. Viral infection of epidermal stem or transit amplifying cells can result in long term viral persistence, and the development of carcinogenesis over a significant amount of time then requires additional cooperating genetic hits. Only the so-called high risk HPV types mediate human carcinogenesis, whereas the low risk HPVs have been linked to benign epithelial lesions that are not generally life threatening, but nonetheless are a major health burden. Expression of the high risk HPV E6 and E7 oncogenes is sufficient for primary human keratinocyte immortalization and is required for initiation and all subsequent stages of carcinogenic progression. Together with the finding that high levels of E6/E7 are a unifying hallmark of HPV positive cancers, these two genes are presumed to be the relevant virus-derived transformation stimuli in humans. E6 and E7 proteins do not possess intrinsic enzymatic activities, but instead function though a number of direct and indirect interactions with cellular proteins, a number of which are well known cellular tumor suppressors. We will summarize here current insights into E6 and E7 interactions with specific cellular targets that stimulate aspects of the viral life cycle, interfere with cell cycle controls and promote carcinogenic processes.