Papillomaviruses induce benign and malignant epithelial tumors, and the viral E6 oncoprotein is essential for full transformation. E6 contributes to transformation by associating with cellular proteins, docking on specific acidic LXXLL peptide motifs found on the associated cellular proteins. This review examines insights from recent studies of human and animal E6 proteins that determine the three-dimensional structure of E6 when bound to acidic LXXLL peptides. The structure of E6 is related to recent advances in the purification and identification of E6 associated protein complexes. These E6 protein-complexes, together with other proteins that bind to E6, alter a broad array of biological outcomes including modulation of cell survival, cellular transcription, host cell differentiation, growth factor dependence, DNA damage responses, and cell cycle progression.