Oncogenic viruses are responsible for about 15% human cancers. This article explores the promise and challenges of viral proteomics in the study of the oncogenic human DNA viruses, HPV, McPyV, EBV and KSHV. These viruses have coevolved with their hosts and cause persistent infections. Each virus encodes oncoproteins that manipulate key cellular pathways to promote viral replication and evade the host immune response. Viral proteomics can identify cellular pathways perturbed by viral infection, identify cellular proteins that are crucial for viral persistence and oncogenesis, and identify important diagnostic and therapeutic targets.