The aim of this study was to evaluate the impact of a structured screening and nurse-based intervention on cardiovascular risk factors. In patients with established cardiovascular disease, a cardiovascular risk profile was assessed, and lifestyle was evaluated by using an automated questionnaire. A multidisciplinary team proposed an integral individualized plan of care on the basis of these assessments. During follow-up, a nurse-led lifestyle intervention program and the best medical treatment were offered. A total of 328 outpatients were included. After screening, a follow-up term of at least 1 year was reached in 176 patients (59.9%). Low-density lipoprotein cholesterol and systolic blood pressure were significantly reduced. A reduction in the amount of smoking, alcohol consumption, and unhealthy eating habits was observed. However, the amount of physical activity was unaffected, and body mass was increased. A structural evaluation of cardiovascular risk factors and an integrated nurse-led approach can successfully reduce risk in cardiovascular patients.