This article reports on a large mixed methods research project that investigated the conditions of success for Aboriginal school students. The article presents the qualitative case study component of the research. It details the work of four schools identified as successful for Aboriginal students with respect to social and academic outcomes, and showed what was common and contextually different in their relationships with community and their approaches to curriculum and pedagogy. The article shows there were eight common themes that emerged in the analysis of the schools’ approaches, and these themes are considered key indicators of the ‘seeding success’.