As well as providing primary health care services, Aboriginal and Torres Strait Islander health workers are known to significantly contribute to the overall acceptability, access and use of health services through their role of cultural brokerage in the communities within which they work. As such they are uniquely positioned to positively influence health improvements for this vulnerable population. This study sought to identify key areas that both Aboriginal and Torres Strait Islander and non-Indigenous health professionals working within Indigenous communities felt were important in providing support for their roles. This group of workers require support within their roles particularly in relation to cultural awareness and capability, resource provision, educational opportunities, collaboration with colleagues and peers, and professional mentorship.