Non-contrast-enhanced computed tomography (CT) imaging of the heart enables noninvasive quantification of coronary artery calcification (CAC), a surrogate marker of the atherosclerotic burden in the coronary artery tree. Multiple studies have underlined the ability of CAC score for individual risk stratification and, accordingly, the American Heart Association recommended cardiac CT for risk assessment in individuals with an intermediate risk of cardiovascular events as measured by Framingham Risk Score. However, limitations in transcribing risk stratification algorithms based on American cohort studies into European populations have been acknowledged in the past. Moreover, data on implications for reclassification into higher- or lower-risk groups based on CAC scores were lacking. The Heinz Nixdorf Recall (HNR) study is a population-based cohort study that investigated the ability of CAC scoring in risk prediction for major cardiovascular events above and beyond traditional cardiovascular risk factors. According to Heinz Nixdorf Recall findings, CAC can be used for reclassification, especially in those in the intermediate-risk group, to advise on lifestyle changes for the reclassified low-risk category, or to implement intensive treatments for the reclassified high-risk individuals. This article discusses the present findings of the Heinz Nixdorf Recall Study with respect to the current literature, risk stratification algorithms, and current European guidelines for risk prediction.