Background Trichomonas vaginalis is the most common nonviral sexually transmitted infection. T. vaginalis nucleic acid amplification testing (NAAT) recently became available at the University of Alabama at Birmingham human immunodeficiency virus (HIV) clinic. The objective of this study was to determine the uptake of T. vaginalis NAAT testing among clinic providers during the first year of test availability in addition to T. vaginalis prevalence and predictors based on NAAT results. Methods This was a retrospective review of HIV+ women and men ages ≥16 years at the University of Alabama at Birmingham HIV Clinic, including those receiving a T. vaginalis NAAT on a genitourinary specimen. Results Between August 2014 and August 2015, 3163 HIV+ patients were seen (768 women, 2395 men), of whom 861 (27.3%) received a T. vaginalis NAAT; 402 women (52.3%) and 459 men (19.2%). Among those with T. vaginalis NAAT results, 70 (17.4%) of 402 women and 12 (2.6%) of 459 men (9 men who have sex with women, 1 man who has sex with men, 2 unknown) tested positive. In adjusted analyses for women, age ≤40 years (odds ratio [OR], 2.93; 95% confidence interval [CI], 1.23-6.96), current cocaine use (OR, 4.86; 95% CI, 1.57-15.06), and CD4 < 200 cells/mm 3 (OR, 6.09; 95% CI, 1.68-22.11) were significantly associated with increased odds of a positive T. vaginalis NAAT. For those with a positive T. vaginalis NAAT, treatment was prescribed for 65 (92.9%) of 70 women and 10 (83.3%) of 12 men. Conclusions Initial uptake of T. vaginalis NAAT testing was modest at this HIV clinic yet identified a high prevalence among women tested. Emphasis on the need for testing in HIV+ women is necessary.