The papillomavirus E2 protein executes numerous essential functions related to viral transcription, replication of viral DNA, and viral genome maintenance. Because E2 lacks enzymatic activity, many of these functions are mediated by interactions with host cellular proteins. Unbiased proteomics approaches have successfully identified a number of E2-host protein interactions. We have extended such studies and have identified and validated the cellular proteins SMC5 and SMC6 as interactors of the viral E2 protein. These two proteins make up the core components of the SMC5/6 complex. The SMC5/6 complex is a member of the conserved Structural Maintenance of Chromosomes (SMC) family of proteins, which are essential for genome maintenance. We have examined the role of SMC5/6 in various E2 functions. Our data suggest that SMC6 is not required for E2-mediated transcriptional activation, E1/E2-mediated transient replication, or differentiation-dependent amplification of viral DNA. Our data however suggest a role for SMC5/6 in viral genome maintenance. The high-risk human papillomaviruses are the etiological cause of cervical cancer and the most common sexually transmitted infection. While the majority of infections may be asymptomatic or only cause benign lesions, persistent infection with the oncogenic high-risk HPV types may lead to serious diseases, such as cervical cancer, anogenital carcinoma, or head and neck oropharyngeal squamous cell carcinoma. The identification of virus-host protein interactions provides insights into the mechanisms of viral DNA persistence, viral genome replication, and cellular transformation. Elucidating the mechanism of early events in the virus replication cycle as well as of integration of viral DNA into host chromatin may present novel antiviral strategies and targets for counteracting persistent infection. The E2 protein is an important viral regulatory protein whose functions are mediated through interactions with host cell proteins. Here we explore the interaction of E2 with SMC5/6 and the functional consequences.