We tested whether slower heart rate recovery (HRR) following graded exercise treadmill testing (GXT) was associated with the presence of coronary artery calcium (CAC). Participants (n = 2,648) ages 18-30 years at baseline examination underwent GXT, followed by CAC screening 15 years later. Slow HRR was not associated with higher odds of testing positive (yes/no) for CAC at year 15 (OR = 0.99, p = 0.91 per standard deviation change in HRR). Slow HRR in young adulthood is not associated with the presence of CAC at middle age.