ABSTRACT Homelessness is a significant issue in Australia, particularly for Aboriginal and Torres Strait Islander people, who are disproportionally affected compared to non-Indigenous Australians. In this article, we present new findings into the barriers and enablers of housing stability for Aboriginal and Torres Strait Islander people in the Brisbane and Logan areas of Queensland. The aim of the study was to document workers perceptions of barriers and enablers faced by Aboriginal and Torres Strait Islander people in Queensland when seeking to access housing. We drew on extensive interview data with front-line staff from an Aboriginal Community-Controlled Health Organisation (ACCHO) and in doing so identified five key themes: Bureaucratic Barriers and Inaccessibility of Services; Experiences of Discrimination; Impact of Family Dynamics on Housing Stability; Geographic Location; Comprehensive Support Needs. We demonstrated that consistent with the scholarly literature the interplay of systemic, structural, and cultural factors continues to impact housing stability. These findings suggest more work is required if governments are to address housing stability for Aboriginal and Torres Strait Islander individuals and families. IMPLICATIONS Presenting original data from social workers at an Aboriginal Community-Controlled Health Organisation (ACCHO) contributes to available understandings. In addressing housing challenges, cultural connection and competency are of vital importance. Voices from social workers can provide guidance for policymakers aiming to address homelessness for Aboriginal and Torres Strait Islander people.