Human cytomegalovirus (HCMV) may cause severe infections in lung transplant recipients (LTRs). In response to HCMV infections, a subset of NKG2C+ NK cells expands, which limits HCMV replication and is characterized by high expression of the activating NKG2C/CD94 and absence of the inhibitory NKG2A/CD94 receptor. Both receptors bind to HLA-E, which is stabilized by HCMV-encoded UL40 peptides. HLA-E and UL40 occur as different genetic variants. In this study, we investigated the interplay between the human NK cell response and the infecting HCMV-UL40 strain, and we assessed the impact of HCMV-UL40 and of donor- and recipient-encoded HLA-E*0101/0103 variants on HCMV replication after lung transplantation. We included 137 LTRs displaying either no or low- or high-level (>1,000 copies/ml plasma) viremia. HCMV-UL40 and HLA-E*0101/0103 variants were determined. UL40 diversity was investigated by next-generation sequencing. UL40 peptide-dependent NK cell cytotoxicity was assessed by flow cytometry. Donor-encoded HLA-E*0101/0103 was significantly associated with development of high-level viremia after transplantation (P = 0.007). The HCMV-UL40 variant VMAPRTLIL occurred significantly more frequently in highly viremic LTRs, and the variant VMTPRTLIL occurred significantly more frequently in low-viremic LTRs (P = 0.004). This difference was associated with a better inhibition of NKG2A+ NKG2C- NK cells by VMAPRTLIL (P < 0.001). In LTRs with repeated high-level viremic episodes, HCMV strains with UL40 variants displaying low affinity to the patients' HLA-E variant emerged over time. The HLA-E-UL40 axis has a substantial impact on the level of HCMV replication in LTRs. The interplay between UL40 peptide variants, the recipient HLA-E status, and the activation of inhibitory NKG2A+ NKG2C- cells is of major importance for development of high-level viremia after lung transplantation.IMPORTANCE Infection with human cytomegalovirus (HCMV) is associated with substantial morbidity in immunosuppressed patients and after congenital infections. Therefore, development of a vaccine against HCMV is a main public health priority. Revealing the complex interaction between HCMV and host responses, is of utmost importance for understanding viral pathogenesis and for vaccine design. The present data contribute to the understanding of HCMV-specific host immune responses and reveal specifically the interaction between HLA-E and the virus-encoded UL40 peptide, which further leads to a potent NK cell response. We demonstrate that this interaction is a key factor for reduction of virus replication in immunosuppressed patients. We further show that distinct naturally occurring HCMV-UL40 variants reduce the activation of a specific subpopulation of host NK cells and thereby are associated with high-level viremia in the patients. These findings will allow the characterization of patients at risk for severe HCMV infection and contribute to strategies for HCMV vaccine development.