It was just 10 years ago that doctors in Australia felt, with the help of national efforts, that they were getting rid of syphilis in the remote native communities. However, it appears the rate of sexually transmitted infections has increased in one territory and three states.