Promising approaches to the promotion of healthier eating among children in primary school settings include the opportunity to practise practical cooking and growing, promoting the take up of healthier school meals and nutritional education. However, less is known about the potential for strategies that integrate approaches through a focus on food sustainability issues--such as the promotion of awareness about local, seasonal, organic, fair trade and higher animal welfare foods. This paper presents an evaluation of the Food for Life Partnership, a multi-component programme that sought to address both the health and sustainability aspects of food. The study consisted of a two-stage cross-sectional survey of Years 5 and 6 students (ages 9-11) in 30 primary schools at enrolment and after 18-24 months, combined with an analysis of programme delivery. Higher self-reported fruit and vegetable consumption in the second stage survey was associated with a range of indicators of school participation in the programme. These included the reform of school meal procurement and preparation; experiential food growing, cooking and farm-based education and improved opportunities for stakeholder engagement. The study therefore develops a case for multilevel programmes that incorporate sustainability issues alongside experiential food education in primary school settings.