Regular exercise reduces risk of various chronic diseases and can prevent the development and recurrence of cancer, making it a promising nonpharmacological modulator of disease. Yet the effect of regular exercise on solid organ transplant outcome remains uncertain. Using a model of voluntary wheel‐running exercise and skin transplantation in mice, we hypothesized that exercise strengthens the alloimmune response, leading to an increased rate of rejection. Instead, we found that regular exercise in mice resulted in prolonged graft survival, with mean allograft survival time increasing by almost 50%. We observed this graft survival extension in exercised mice despite evidence of a slightly enhanced alloimmune response, comprised of increased proliferation of alloreactive CD4+ T cells, as well as increased interferon‐γ production by these cells. Exercise was not associated with significant changes in numbers of conventional CD4+ or CD8+ T cells, NK cells, or Foxp3+ regulatory T cells. In conclusion, our study suggests that exercise increases skin graft resistance to a similar or slightly higher level of alloimmunity and supports regular exercise as an important beneficial pursuit for transplant recipients.