The implementation of sustainability and green public procurement (GPP) initiatives in school districts has been the subject of some debate; questions over definitions and programme goals have led to inconsistency and concerns about programme achievements. The legitimacy of programmes rests not only with the announcement of policy by officials, but with adherence to policy and staff buy-in. This study examines barriers districts face, and makes recommendations based upon district experience on ways to successfully implement sustainability and GPP initiatives. A review of the literature on GPP and legitimacy in the execution of public functions within the education domain begins the study. Major components relative to best practices for GPP programmes are studied through the review of GPP-related documents from a school district in New Jersey considered as an exemplar of such programmes. Analysis of an interview with the district’s representatives suggests that, despite the normative approval such programmes receive, and widespread understanding of the rationale for pursuing such initiatives, there remain critical failings in implementation of these programmes, stemming from education, resourcing of initiatives and prioritization of green procurement in relation to other district priorities. The study concludes with lessons learned from this case, which is important given its positioning within New Jersey as an exemplar and recommendations for future research where work in this area is needed.