This paper summarizes the findings from the first phase of a three-part project which, overall, investigates what Aboriginal students perceive as the qualities and actions of effective teachers and subsequently seeks to determine the impact of the enactment of these identified qualities on educational outcomes. This first phase of the research was centered on gathering accounts of quality teachers and teaching practice from students, parents and their teachers from phenomenologically aligned interviews. Similar and contrasting themes among these three groups are presented, with the intention of exposing potential mismatch in perception of the construct of "quality" teaching. Finally, we present implications of this research in light of the more recent development of professional standards for Australian teachers that seek to define and evaluate high quality teaching.