Small and medium sized enterprises (SMEs) have a major advantage over larger organisations in regard to addressing sustainability issues--their size means they are able to react very quickly to changes in the business environment. They are disadvantaged, however, by lack of information on marketplace changes that make sustainability an opportunity to innovate, and to inspire employees. While some SMEs are leaders in sustainable practices, others lack the sort of strategic mindset which views changes in the business environment as opportunities--seeing the tasks which require more change as an additional burden, rather than a source of potential advantage. The National Centre for Sustainability has worked with a group of SMEs (with sponsorship through a Research Agreement with Sensis) in a series of workshop environments. Through this work a set of indicators was developed to measure their progress towards more sustainable practices. Key members of industry associations and government agencies were engaged in an advisory capacity to ensure that the work undertaken was relevant and innovative. In addition, a comprehensive industry research study was undertaken to determine the key priorities for business and government relating to sustainability. This work provided insight into the needs and trends in sustainable practices in various sectors including manufacturing, service industry, education and government. The outcomes of the research have determined the need to develop flexible, adult centric and work-based learning models to educate for sustainability and create organisational change. This paper explores the value of innovative and engaging educational practices to create an environment which is most conducive to facilitating the implementation of economic, environmental and social aspects of work practices. (Contains 1 table and 4 figures.)