Health literacy is a major issue for improving health outcomes of clients. In rural Victoria, Australia, the Gippsland Health Literacy Project (GHLP) educated local health services staff about health literacy and provided tools and techniques for health literacy implementation in services. This paper reports the outcomes of this project. Participants' change in knowledge was measured through pre- and post-project surveys and interviews. Descriptive analysis of survey data and analysis of interviews using qualitative description enabled exploration of individual and organisational shifts in health literacy perspectives. Healthcare professionals' knowledge of health literacy has improved as a result of the health literacy education. Health service organisations are also taking greater responsibility for health literacy responsiveness in their services. Systematic changes to policy and procedures that support health literacy are required. Although health literacy education provides more accessible health care for consumers, where projects had executive-level support the changes implemented were more likely to be successful and sustainable.