The objective of this article was to assess the cost-effectiveness of screening strategies for cardiovascular diseases (CVD). A decision analytic model was constructed to estimate the costs and benefits of one-off screening strategies differentiated by screening age, sex and the threshold for initiating statin therapy (“uniform” or “age-adjusted”) from the Spanish NHS perspective. The age-adjusted thresholds were configured so that the same number of people at high risk would be treated as under the uniform threshold. Health benefit was measured in quality-adjusted life years (QALY). Transition rates were estimated from the European Prospective Investigation into Cancer and Nutrition (EPIC-CVD), a large multicentre nested case-cohort study with 12 years of follow-up. Unit costs of primary care, hospitalizations and CVD care were taken from the Spanish health system. Univariate and probabilistic sensitivity analyses were employed. The comparator was no systematic screening program. The base case model showed that the most efficient one-off strategy is to screen both men and women at 40 years old using a uniform risk threshold for initiating statin treatment (Incremental Cost-Effectiveness Ratio of €3,274/QALY and €6,085/QALY for men and women, respectively). Re-allocating statin treatment towards younger individuals at high risk for their age and sex would not offset the benefit obtained using those same resources to treat older individuals. Results are sensitive to assumptions about CVD incidence rates. To conclude, one-off screening for CVD using a uniform risk threshold appears cost-effective compared with no systematic screening. These results should be evaluated in clinical studies.