Although association between CMV infection and allograft rejection is well admitted, the precise mechanisms involved remain uncertain. Here, we report the characterization of an alloreactive HLA-E-restricted CD8 T cell population that was detected in the PBL of a kidney transplant patient after its CMV conversion. This monoclonal CD8 T cell population represents a sizable fraction in the blood (3% of PBL) and is characterized by an effector-memory phenotype and the expression of multiple NK receptors. Interestingly, these unconventional T cells display HLA-E-dependent reactivity against peptides derived from the leader sequences of both various HCMV-UL40 and allogeneic classical HLA-I molecules. Consequently, while HLA-E-restricted CD8 T cells have potential to contribute to the control of CMV infection in vivo, they may also directly mediate graft rejection through recognition of peptides derived from allogeneic HLA-I molecules on graft cells. Therefore, as HLA-E expression in nonlymphoid organs is mainly restricted to endothelial cells, we investigated the reactivity of this HLA-E-restricted T cell population towards allogeneic endothelial cells. We clearly demonstrated that CMV-associated HLA-E-restricted T cells efficiently recognized and killed allogeneic endothelial cells in vitro. Moreover, our data indicate that this alloreactivity is tightly regulated by NK receptors, especially by inhibitory KIR2DL2 that strongly prevents TCR-induced activation through recognition of HLA-C molecules. Hence, a better evaluation of the role of CMV-associated HLA-E-restricted T cells in transplantation and of the impact of HLA-genotype, especially HLA-C, on their alloreactivity may determine whether they indeed represent a risk factor following organ transplantation.