Hearing the stories of Australian Aboriginal and Torres Strait Islander social workers highlights the powerful influence that cultural identity has on their practice. Their identity is continuously negotiated alongside a professional social work identity that is dominated by Western discourse. The tensions that these social workers experience in their practice is revealed in the findings of a qualitative research project conducted by an Indigenous and a non-Indigenous practitioner and researcher. The researchers spoke to Aboriginal and Torres Strait Islander social workers engaged in diverse areas of practice across Australia. Their stories reveal a complex range of cultural and professional challenges. These include the difficulties encountered when working with their own kinship networks and the need to constantly negotiate personal and professional boundaries. The paper concludes with some thoughts about how the practice of Indigenous social workers can provide valuable lessons for Australian social work.