Indigenous conversation and voice are increasingly heard in the research literature but there needs to be more dialogue in order for it to be a two-way conversation. This paper contributes to research that attempts to redress this situation by reporting on conversations with Aboriginal parents and caregivers of students enrolled in a public secondary school in a large New South Wales country town. The conversations were conducted over a three-year period (2005-7) by a team non-Indigenous researchers working in collaboration with Indigenous researchers. In this paper, we describe the various approaches we developed to establish conversations with Aboriginal parents and caregivers, and the various themes that emerged over the course of the study. We also assess how this type of research is located within and contributes to, the existing research literature. Finally, we discuss the importance of ongoing conversations with Aboriginal parents and caregivers, and how schools and systems can better respond to well-established policy goals of productive parent-school relationships.