The anaphase-promoting complex (APC) is an E3 ubiquitin ligase which controls ubiquitination and degradation of multiple cell cycle regulatory proteins. During infection, human cytomegalovirus (HCMV), a widespread pathogen, not only phosphorylates the APC coactivator Cdh1 via the multifunctional viral kinase pUL97, it also promotes degradation of APC subunits via an unknown mechanism. Using a proteomics approach, we found that a recently identified HCMV protein, pUL21a, interacted with the APC. Importantly, we determined that expression of pUL21a was necessary and sufficient for proteasome-dependent degradation of APC subunits APC4 and APC5. This resulted in APC disruption and required pUL21a binding to the APC. We have identified the proline-arginine amino acid pair at residues 109-110 in pUL21a to be critical for its ability to bind and regulate the APC. A point mutant virus in which proline-arginine were mutated to alanines (PR-AA) grew at wild-type levels. However, a double mutant virus in which the viral ability to regulate the APC was abrogated by both PR-AA point mutation and UL97 deletion was markedly more attenuated compared to the UL97 deletion virus alone. This suggests that these mutations are synthetically lethal, and that HCMV exploits two viral factors to ensure successful disruption of the APC to overcome its restriction on virus infection. This study reveals the HCMV protein pUL21a as a novel APC regulator and uncovers a unique viral mechanism to subvert APC activity.