Natural killer (NK) cells expressing killer cell immunoglobulin-like receptors (KIRs) can recognize specific HLA class I molecules as their ligands. By studying a large Japanese transplant registry, we compared transplant outcomes between patients heterozygous for HLA-CAsn80/CLys80 (HLA-C1/C2) and those homozygous for HLA-C1 (HLA-C1/C1) among patients who had undergone HLA-matched hematopoietic stem cell transplantation (HSCT). A high frequency of KIR2DL1 with strong HLA-C2 binding capacity and a low frequency of HLA-C2 and KIR haplotype B are characteristic of the Japanese population. In our previous report, HLA-C1/C1 patients with myeloid leukemia were less likely to relapse than HLA-C1/C2 patients. We newly assessed 2884 patients with acute lymphoblastic leukemia (ALL) who received HLA-matched allogeneic HSCT and analyzed their leukemia relapses by using adjusted competing-risk methods. HLA-C1/C1 patients with ALL experienced significantly higher relapse rates than HLA-C1/C2 patients (hazard ratio [HR] = 1.55, P = .003), contrary to our results in patients with myeloid leukemia. We allocated patients with ALL to several subgroups and found a higher frequency of relapse (HR >1.8) in the HLA-C1/C1 group than in the HLA-C1/C2 group among patients with Ph-negative ALL, those who had no cytomegalovirus reactivation, those who received transplants from donors who were aged 41 years or older, and those who experienced acute graft-versus-host disease, especially if it required systemic treatment. One interpretation of our results is that KIR2DL1-positive NK cells disrupt T cells, antigen-presenting cells, or both from working efficiently in transplant immunity in HLA-C1/C1 patients with ALL. Another is that KIR2DS1-positive NK cells directly attack HLA-C2-positive ALL blasts in HLA-C1/C2 patients. Whether HLA-C2 can cause recurrence to decrease or increase in patients depending on the disease (ALL or myeloid leukemia) will be a very important finding. We hope that our results will provide clues to the real mechanisms behind relapse after transplantation in patients with different HLA profiles.