Abstract Purpose: Donor T cells respond to minor histocompatibility antigens (mHA), resulting in both graft-versus-host disease and graft versus leukemia after allogeneic hematopoietic stem cell transplantation. Because relatively few mHAs are known, we developed a new approach to predict and subsequently validate candidate mHA. Experimental Design: We developed an algorithm based on genetic disparities between Y chromosome–encoded and X chromosome–encoded proteins and known requirements for binding to HLA class I molecules to predict Y chromosome–derived, HLA A*0201–restricted peptides (HY) and ranked peptides based on potential immunogenicity. We evaluated T-cell responses to 41 candidate peptides in 28 male recipients with female donors (FM), 22 male recipients with male donors (MM), and 26 normal individuals. All patients and donors were HLA A*0201 positive. Results: Thirteen peptides derived from five proteins elicited significantly greater T-cell responses in FM patients compared with MM patients and in normal females compared with normal males. Six peptides were more immunogenic than the only previously known HLA A*0201–restricted Y-encoded mHA. Twenty-seven of 28 FM patients responded to at least one HY peptide, but despite a common Y chromosome mismatch and expression of HLA A*0201, each patient responded to a unique set of peptides. Conclusions: Novel HLA A*0201–restricted HY epitopes can be predicted and validated in patients after allogeneic hematopoietic stem cell transplantation. Highly diverse patterns of T-cell response against these epitopes have been identified. Prospective monitoring of responses to large panels of immunogenic peptides can facilitate the identification of clinically relevant targets of graft-versus-host disease and graft versus leukemia. Clin Cancer Res; 16(5); 1642–51