Abstract Mycoplasma genitalium (MG) and Trichomonas vaginalis (TV) can lead to long-term sequelae in males and females; however, global prevalence data vary between geographical regions, as these sexually transmitted infections are not included in routine screening. The objective of this study was to use the cobas^® TV/MG assay to assess the point prevalence of TV and MG in specimens from men and women over a broad European geographical area. Urine, vaginal, endocervical, and rectal samples were collected from patients aged ≥ 18 years receiving Chlamydia trachomatis (CT) and/or Neisseria gonorrhoeae (NG) screening as per local standard of care at sites in Belgium, Germany, Spain, and the UK (Wales). Remnant samples were assessed using the cobas TV/MG assay. Analysis of 2795 samples showed that MG prevalence varied slightly across female sample types (range: 1.7–5.8%; p = 0.0042). MG prevalence was higher in male rectal samples (12.5%) than in male urine samples (3.9%; p < 0.0001). TV prevalence was low in male (0.8%; 12/1535) and female (1.3%; 16/1260) samples across all sites. Co-infection of TV/MG with CT or NG was 10.0% (19/190) and 9.6% (7/73), respectively, in both male and female samples. MG and TV prevalence rates were comparable to the published literature in Europe. MG prevalence was highest in male rectal samples; as rectal testing is an off-label use of the cobas TV/MG assay, the clinical utility of this assay for rectal testing should be further investigated.