Background: Effective strategies to address risk factors of non-communicable diseases are required to curtail the expanding costs of health care. This trial tested the effectiveness over one year of a minimal intervention targeting multiple health behaviours (diet, physical activity, alcohol and smoking) in a general practice setting, through the provision of personalised, computer-tailored feedback. Methods: Patients who had attended a general practice in the previous 6 months were recruited from 21 general practitioners in Brisbane, Australia. Baseline data were collected using self-reports on adherence to ten health behaviours and summarised into a health score from 0 to 10. This randomised controlled trial used a 2×2 factorial design, with one arm randomising subjects to the intervention or control group. The other arm was either feedback at baseline (single contact) or an additional assessment with feedback at 3 months (dual contact). As such, 4 study groups created were, to which participants were randomised blindly: A. Intervention with single contact; B. Intervention with dual contact; C. Control with single contact and D. Control with dual contact. All participants were assessed again at 12 months.Results: Of the 4676 participants randomised, 3065 completed questionnaires at 12 months. Both single and dual contact groups improved their 10 item health scores (+0.31 and +0.49 respectively) relative to control group outcomes (+0.02; p < 0.01). Improvement in adherence to guidelines for fish intake, type of milk consumed, vegetable and fruit intake, and alcohol intake were observed in single and dual contact intervention groups (p < 0.01). Both intervention groups showed greater improvement than controls for individual health behaviours, apart from red meat intake, smoking behaviour, physical activity and body weight. Interestingly, there was an improvement in reported non-smoking rates in both intervention and control groups (3% single contact; 4.5% dual contact). Conclusions: Small but meaningful long-term changes in health behaviours can be achieved with a low-intensity intervention, which may reduce health care costs if implemented on a large scale. Further research is needed to better understand the mechanism by which maintenance of behaviour change can be achieved.