Trichomonas vaginalis (TV) is the most common curable STI worldwide and is associated with increased risk of HIV acquisition and serious reproductive morbidities. The prevalence of TV infection is very low in Australian cities, and this is thought to be at least partly due to incidental detection and treatment of TV in women participating in the cervical cytology screening programme. In 2017, the national cervical screening programme will transition to a new model based on testing for high-risk (HR) human papillomavirus (HPV), with a reduced frequency and commencement at an older age. We model the potential impact of this transition on TV prevalence in Australia.