Human cytomegalovirus (HCMV) is an important human pathogen and a paradigm of viral immune evasion, targeting intrinsic, innate, and adaptive immunity. We have employed two orthogonal multiplexed tandem mass tag-based proteomic screens to identify host proteins down-regulated by viral factors expressed during the latest phases of viral infection. This approach revealed that the HIV-1 restriction factor Schlafen-11 (SLFN11) was degraded by the poorly characterized, late-expressed HCMV protein RL1, via recruitment of the Cullin4-RING E3 Ubiquitin Ligase (CRL4) complex. SLFN11 potently restricted HCMV infection, inhibiting the formation and spread of viral plaques. Overall, we show that a restriction factor previously thought only to inhibit RNA viruses additionally restricts HCMV. We define the mechanism of viral antagonism and also describe an important resource for revealing additional molecules of importance in antiviral innate immunity and viral immune evasion.