An aging population is associated with an increased prevalence of diabetes, cardiovascular diseases and depression. Important aspects of programmes targeted at older people are: to reach those at risk, effective screening, optimising advice, and referral to local interventions. We examined the effect of a preventive health consultation (PRIMUS), a multi-behavioural screening programme for persons aged 55–74 years in primary care. In a multi-centre randomised controlled trial, the effects of participating in the PRIMUS intervention were compared to a comparison group receiving personalised summaries and advice by postal mail, both preceded by a health risk assessment via a questionnaire. The intervention consisted of a baseline health risk assessment, followed by a preventive health consultation (after 4 weeks), and a follow-up visit (2 weeks later) in the primary care centre. A newly developed web-based computer-tailored programme supported the nurse practitioner during the consultation. Main outcomes measures were awareness of, and compliance with referral advice for changing unhealthy lifestyles. The PRIMUS preventive health consultation was successful in older people at risk for cardio metabolic diseases compared to the comparison group (compliance: RR 1.43; 95% CI 1.12–1.79; p < 0.05). The intervention was less successful in older people at risk for mental health problems. This preventive health consultation for older people resulted in positive changes in unhealthy behaviours by optimising reach, raising awareness, motivating and assisting individuals to change, and referring to local interventions.