Multiplex PCR testing detected higher than expected rates of cervical Mycoplasmas, Ureaplasmas, Trichomonas and viral agents in sexually active Australian women.