Effective partnerships across different stakeholders are essential to the collaboration required for learning cities to contribute to sustainable development. Through partnerships, formal educational institutions, such as schools and universities, play a vital role in establishing and sustaining learning cities, often by facilitating the meaningful participation of different local community members. The research presented in this article examines the characteristics of effective school-community partnerships in the literature and compares it to the results of a three-year research study which examined 16 case studies of school-community partnerships in the state of Victoria in Australia. Using participatory action research, the researchers identified four approaches to implementing partnerships for sustainability, explored challenges to achieving an idealised partnership, and made recommendations for establishing successful partnership networks. The researchers propose that partnerships be viewed as a dynamic resource rather than merely a transactional arrangement that addresses the identified challenges of time, funding, skills and personnel. Furthermore, the use of "partnership brokers," such as local government or non-government organisations, is recommended to expand the current school-centred approach to partnerships. These insights aim to contribute to providing quality education and lifelong learning through partnerships--outcomes crucial for establishing and sustaining learning cities.