To evaluate the effects of a cardiac rehabilitation program on heart rate recovery after percutaneous transluminal coronary angioplasty, a historical cohort study was performed on 436 patients of whom 285 were grouped on completion of 5, 10, or 24 training sessions. All 3 groups showed significant improvements in heart rate recovery, peak heart rate during treadmill testing, and end-training heart rate, from baseline to follow-up. Heart rate recovery on follow-up correlated significantly with the number of completed exercise sessions. The number of sessions, baseline ejection fraction, and age were independent predictors of mean post-training heart rate recovery. The cardiac rehabilitation program had a significant effect on peak heart rate and heart rate recovery, regardless of the underlying characteristics of the patients.