There is no consensus on how, when, and at what intensity exercise should be performed and organized after heart transplantation (HTx). Most rehabilitation programs are conducted in HTx centers, which might be impractical and costly. We have recently shown that high-intensity interval training (HIT) is safe, well tolerated, and efficacious in maintenance HTx recipients, but there are no studies among de novo patients, and whether HIT is feasible and superior to moderate training in HTx recipients is unclear. A total of 120 clinically stable HTx recipients older than 18 years will be recruited from 3 Scandinavian HTx centers. Participants are randomized to HIT or moderate training, shortly after surgery. All exercises are supervised in the patients' local communities. Testing at baseline and follow-up includes the following: VO2peak (primary end point), muscle strength, body composition, quality of life, myocardial performance, endothelial function, biomarkers, and progression of cardiac allograft vasculopathy. A subgroup (n = 90) will also be tested at 3-year follow-up to assess long-term effects of exercise. So far, the HIT intervention is well tolerated, without any serious adverse events. We aim to test whether decentralized HIT is feasible, safe, and superior to moderate training, and whether it will lead to significant improvement in exercise capacity and less long-term complications.