This study presents the outcomes of the first phase of a three phase research initiative which begins by identifying through the voices of Aboriginal students and community members the teaching practices that influence Aboriginal student engagement and learning. The study occurs within the Diocese of Townsville Catholic Education schools in North Queensland, primarily in the Mount Isa area. Through open-ended interviews, Aboriginal students and community members express their views of the characteristics of effective teachers and effective teaching. Considering that the national education discourse in Australia is monopolised by discussion on teaching and teacher quality, we problematize this discourse based upon what members of the local Aboriginal community assert as characteristics of effective teachers and their practice. Further phases of this research initiative, which investigate the effect of adjusted practice based upon community members' assertions, are also presented.