Human cytomegalovirus (HCMV) infection is common and often severe in lung transplant recipients (LTRs), and it is a risk factor associated with chronic lung allograft dysfunction (CLAD). The complex interplay between HCMV and allograft rejection is still unclear. Currently, no treatment is available to reverse CLAD after diagnosis, and the identification of reliable biomarkers that can predict the early development of CLAD is needed. This study investigated the HCMV immunity in LTRs who will develop CLAD. This study quantified and phenotyped conventional (HLA-A2pp65) and HLA-E-restricted (HLA-EUL40) anti-HCMV CD8+ T (CD8 T) cell responses induced by infection in LTRs developing CLAD or maintaining a stable allograft. The homeostasis of immune subsets (B, CD4T, CD8 T, NK, and γδT cells) post-primary infection associated with CLAD was also investigated. At M18 post-transplantation, HLA-EUL40 CD8 T responses were less frequently found in HCMV+ LTRs (21.7%) developing CLAD (CLAD) than in LTRs (55%) keeping a functional graft (STABLE). In contrast, HLA-A2pp65 CD8 T was equally detected in 45% of STABLE and 47.8% of CLAD LTRs. The frequency of HLA-EUL40 and HLA-A2pp65 CD8 T among blood CD8 T cells shows lower median values in CLAD LTRs. Immunophenotype reveals an altered expression profile for HLA-EUL40 CD8 T in CLAD patients with a decreased expression for CD56 and the acquisition of PD-1. In STABLE LTRs, HCMV primary infection causes a decrease in B cells and inflation of CD8 T, CD57+/NKG2C+ NK, and δ2-γδT cells. In CLAD LTRs, the regulation of B, total CD8 T, and δ2+γδT cells is maintained, but total NK, CD57+/NKG2C+ NK, and δ2-γδT subsets are markedly reduced, while CD57 is overexpressed across T lymphocytes. CLAD is associated with significant changes in anti-HCMV immune cell responses. Our findings propose that the presence of dysfunctional HCMV-specific HLA-E-restricted CD8 T cells together with post-infection changes in the immune cell distribution affecting NK and γδT cells defines an early immune signature for CLAD in HCMV+ LTRs. Such a signature may be of interest for the monitoring of LTRs and may allow an early stratification of LTRs at risk of CLAD.