Allogeneic stem cell transplantation (allo-SCT) can induce remission in patients with hematological malignancies due to graft-versus-tumor (GVT) responses. This immune-mediated anti-tumor effect, however, is often accompanied by detrimental graft-versus-host disease (GVHD). Both GVT and GVHD are mediated by minor histocompatibility antigen (MiHA)-specific T cells recognizing peptide products from polymorphic genes that differ between recipient and donor. In this study, we evaluated whether mismatches in a panel of seventeen MiHA are associated with clinical outcome after partial T cell-depleted allo-SCT. Comprehensive statistical analysis revealed that DNA mismatches for one or more autosomal-encoded MiHA was associated with increased relapse-free survival in sibling transplants, (P =0.04), particularly in patients suffering from multiple myeloma (P =0.02). Moreover, mismatches for the ubiquitous Y chromosome-derived MiHA resulted in a higher incidence of acute GVHD (grade 3–4; P =0.004), while autosomal MiHA mismatches, ubiquitous or restricted to hematopoietic cells, were not associated with severe GVHD. Finally, we demonstrated considerable differences between MiHA in their capability to induce in vivo T cell responses using dual-color tetramer analysis of peripheral blood samples collected post-SCT. Importantly, detection of MiHA-specific T cell responses was associated with improved relapse-free survival in sibling transplants (P =0.01). Our findings provide a rationale to further boost GVT immunity towards autosomal MiHA with a hematopoietic restriction to improve outcome after HLA-matched allo-SCT.