High prevalence of trichomoniasis is reported for many remote Indigenous communities despite intensive screening and treatment programs. Mathematical modelling has previously been used to show that point-of-care (POC) testing for gonorrhoea and chlamydia has the potential to increase the impact of screening in reducing the prevalence of these sexually transmissible infections. The study was extended to estimate the impact of a rapid POC test for trichomoniasis. The results suggest that POC testing in place of conventional testing will also provide additional reductions in trichomoniasis prevalence. However, more emphasis should be placed on testing for trichomoniasis in older women due to the high prevalence observed in this group.