The papillomavirus (PV) E2 protein is an important regulator of the viral life cycle. It has diverse roles in viral transcription, DNA replication, and genome maintenance. Our laboratory has previously identified the cellular bromodomain protein Brd4 as a key interacting partner of E2. Brd4 mediates the transcriptional activation function of E2 and plays an important role in viral genome maintenance in dividing cells. E2 interacts with the C-terminal domain (CTD) of Brd4, and the CTD functions in a dominant-negative manner through binding E2 and interfering with E2's interaction with the full-length Brd4 protein. Previous studies have shown that PV E2 proteins are short lived; however, the mechanisms regulating their stability and degradation have not yet been well established. In this study, we explored the role of Brd4 in the regulation of bovine PV 1 (BPV1) and human PV 16 (HPV16) E2 stability. Expression of the Brd4 CTD dramatically increases E2 levels. Both BPV1 E2 and HPV16 E2 are regulated by ubiquitylation, and Brd4 CTD expression blocks this ubiquitylation, thus stabilizing the E2 protein. Furthermore, we have identified the cullin-based E3 ligases and specifically cullin-3 as potential components of the ubiquitylation machinery that targets both BPV1 and HPV16 E2 for ubiquitylation. Expression of the Brd4 CTD blocks the interaction between E2 and the cullin-3 complex. In addition to Brd4's role in mediating E2 transcription and genome tethering activities, these data suggest a potential role for Brd4 in regulating E2 stability and protein levels within PV-infected cells.