Objectives: This study investigated stakeholder perceptions of the Healthy Food and Drink Policy that was recently implemented in Western Australian public schools. Methods: A two-phase approach involving more than 1800 study participants assessed stakeholders' perceptions of the effects of the policy. Participating stakeholders included parents, principals, teachers, canteen managers, and Parents & Citizens Committee presidents. Results: Despite numerous complaints being lodged when the policy was first introduced, the results suggest strong support across all stakeholder groups. A substantial majority of all stakeholder groups agreed that the policy has improved the healthiness of foods provided in schools and that the policy constitutes an important opportunity to educate children about healthy eating. Conclusions: The study outcomes indicate that policy makers should rely on representative data to assess stakeholder reactions to and support for new school food policies rather than giving undue credence to 'squeaky wheels'.