Although approximately 200 viral microRNAs are known, only very few share similar targets with their host's microRNAs. A notable example of this is the stress-induced ligand MICB, which is targeted by several distinct viral and cellular microRNAs. Through the investigation of the microRNA-mediated immune-evasion strategies of herpesviruses, we initially identified two new cellular microRNAs that targeted MICB and were expressed differently both in healthy tissues and during melanocyte transformation. We show that coexpression of various pairs of cellular microRNAs interfered with the downregulation of MICB, whereas the viral microRNAs optimized their targeting ability to efficiently downregulate MICB. Moreover, we demonstrate that through site proximity and possibly inhibition of translation, a human cytomegalovirus (HCMV) microRNA acts synergistically with a cellular microRNA to suppress MICB expression during HCMV infection.