For productive infection and replication to occur, viruses must control cellular machinery and counteract restriction factors and antiviral proteins. Viruses can accomplish this, in part, via the regulation of cellular gene expression and post-transcriptional and post-translational control. Many viruses co-opt and counteract cellular processes via modulation of the host post-translational modification machinery and encoding or hijacking kinases, SUMO ligases, deubiquitinases, and ubiquitin ligases, in addition to other modifiers. In this review, we focus on three oncoviruses, Epstein-Barr virus (EBV), Kaposi's sarcoma herpesvirus (KSHV), and human immunodeficiency virus (HIV) and their interactions with the ubiquitin-proteasome system via viral-encoded or cellular E3 ubiquitin ligase activity.