Many remote Aboriginal and Torres Strait Islander communities in Australia experience unacceptable high rates of STIs such as chlamydia, gonorrhoea and trichomonas, despite efforts over many years to bring these infections under control. The key public health strategy for control of curable STIs is the provision of accurate testing and timely treatment through primary care services.