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 novel, orthogonal multiplexed tandem mass tag-based proteomic screens to identify host proteins downregulated 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 characterised, 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.