A strong primary healthcare workforce that is adequately resourced in both community-controlled and mainstream health sectors is a prerequisite for effective action in addressing STIs and BBVs in Aboriginal and Torres Strait Islander communities. This strategy builds on the need to increase the number of Aboriginal and Torres Strait Islander health workers and to improve the knowledge and skill level of other healthcare workers in sexual health prevention, treatment, care and support across ACCHS and mainstream services. In considering workforce strategies for Aboriginal and Torres Strait Islander sexual health and the rate of BBV infection in these communities, there is a need for action and shared responsibility in community-controlled and mainstream health services.