Service learning is described as a socially just educational process that develops two-way learning and social outcomes for community and student participants. Despite the focus on mutuality in service learning, very little of this literature specifically deals with the intense importance of mutuality and reciprocity when working with Indigenous community partners and participants. This is problematic for Indigenous service learning projects that seek to partner respectfully with Indigenous communities in Australia and elsewhere. To address this issue, the paper draws on existing international literature and data from an Indigenous arts based service learning project conducted in the Northern Territory of Australia to propose a framework centred on relationships, reciprocity, reflexivity and representation that can be adapted for future Indigenous service learning partnerships and research.