Human cytomegalovirus (HCMV) is the most frequent viral cause of congenital defects and HCMV infection in immunocompromised patients may trigger devastating disease. Cytotoxic lymphocytes control HCMV by releasing granzymes towards virus-infected cells. In mice, granzyme M (GrM) has a physiological role in controlling murine CMV infection. However, the underlying mechanism remains poorly understood. In this study, we showed that human GrM was expressed by HCMV-specific CD8(+) T cells both in latently infected healthy individuals and in transplant patients during primary HCMV infection. We identified host cell heterogeneous nuclear ribonucleoprotein K (hnRNP K) as a physiological GrM substrate. GrM most efficiently cleaved hnRNP K in the presence of RNA at multiple sites, thereby likely destroying hnRNP K function. Host cell hnRNP K was essential for HCMV replication not only by promoting viability of HCMV-infected cells but predominantly by regulating viral immediate-early 2 (IE2) protein levels. Furthermore, hnRNP K interacted with IE2 mRNA. Finally, GrM decreased IE2 protein expression in HCMV-infected cells. Our data suggest that targeting of hnRNP K by GrM contributes to the mechanism by which cytotoxic lymphocytes inhibit HCMV replication. This is the first evidence that cytotoxic lymphocytes target host cell proteins to control HCMV infections.