Literacy is considered one of the most important determinants of health among Canadians (Ronson & Rootman, 2004). Engaging communities in identifying the critical connections between literacy and health is an important aspect of addressing health literacy. This article describes how participatory research, undertaken through a university-community partnership, resulted in the identification and prioritization of actions to improve practices and policies addressing health literacy needs of a largely rural population in Atlantic Canada. Lessons learned by the author through the participatory research process are presented.