In this chapter we focus on the importance of partnerships in arts-based service learning with Australian First Peoples and community arts organizations. Drawing on six years of our own partnership and a wide body of literature, this chapter aims to act as a trigger for further reflection on ways to engage in meaningful partnerships with First Peoples and arts organizations. In particular, the continuum between transactional and transformational types of relationships provides a useful means for understanding our work and for positioning the various benefits and challenges associated with university-community partnerships more broadly.