This paper aims to explore key elements needed to successfully develop healthy partnerships and collaborative working in community-based health promotion. It draws upon the lessons learned from a case study with the Health Literacy Partnership in Stoke-on-Trent, UK in developing the health literacy strategy in the area. The process was underpinned by respect for diverse yet complementary perspectives and skills from the grassroots up. This involved engagement with key stakeholders, development and support for community projects, and sharing of good practice with other national and local organizations. Stakeholders involved in developing the strategy also had a keen interest in health literacy and a strong commitment to promoting health and well-being in the area. Through patience, perseverance, and continuous open communication and learning, the health literacy strategy in Stoke-on-Trent, UK is beginning to have a ripple effect into local practice, and will potentially influence policy in the future.