Cellular protein degradation pathways can be utilized by viruses to establish an environment that favors their propagation. Here we report that the Kaposi's sarcoma–associated herpesvirus (KSHV)-encoded latency-associated nuclear antigen (LANA) directly functions as a component of the EC₅S ubiquitin complex targeting the tumor suppressors von Hippel-Lindau (VHL) and p53 for degradation. We have characterized a suppressor of cytokine signaling box-like motif within LANA composed of an Elongin B and C box and a Cullin box, which is spatially located at its amino and carboxyl termini. This motif is necessary for LANA interaction with the Cul5–Elongin BC complex, to promote polyubiquitylation of cellular substrates VHL and p53 in vitro via its amino- and carboxyl-terminal binding domain, respectively. In transfected cells as well as KSHV-infected B lymphoma cells, LANA expression stimulates degradation of VHL and p53. Additionally, specific RNA interference–mediated LANA knockdown stabilized VHL and p53 in primary effusion lymphoma cells. Thus, manipulation of tumor suppressors by LANA potentially provides a favorable environment for progression of KSHV-infected tumor cells.