Alloreactive T lymphocytes can be primed through direct presentation of donor MHC: peptide complexes on graft cells and through indirect presentation of donor-derived determinants expressed by recipient APCs. The large numbers of determinants on an allograft and the high frequency of the alloreactive repertoire has further led to speculation that exposure to environmental Ags may prime T cells that cross-react with alloantigens. We sought to develop a model in which to test this hypothesis. We found that CD4+ T cells obtained from C57BL/6 (B6) mice that clinically resolved Leishmania major infection exhibited statistically significant cross-reactivity toward P/J (H-2 p) Ags compared with the response to other haplotypes. B6 animals that were previously infected with L. major specifically rejected P/J skin grafts with second set kinetics compared with naive animals. Although donor-specific transfusion combined with costimulatory blockade (anti-CD40 ligand Ab) induced prolonged graft survival in naive animals, the same treatment was ineffective in mice previously infected with L. major. The studies demonstrate that cross-reactive priming of alloreactive T cells can occur and provide direct evidence that such T cells can have a significant impact on the outcome of an allograft. The results have important implications for human transplant recipients whose immune repertoires may contain cross-reactively primed allospecific T cells.