Trichomonas vaginalis causes the most common, nonviral sexually transmitted infection. Only metronidazole (Mz) and tinidazole are approved for treating trichomoniasis, yet resistance is a clinical problem. The gold(I) complex, auranofin, is active against T. vaginalis and other protozoa but has significant human toxicity. In a systematic structure-activity exploration, we show here that diversification of gold(I) complexes, particularly as halides with simple C1-C3 trialkyl phosphines or as bistrialkyl phosphine complexes, can markedly improve potency against T. vaginalis and selectivity over human cells compared to that of the existing antirheumatic gold(I) drugs. All gold(I) complexes inhibited the two most abundant isoforms of the presumed target enzyme, thioredoxin reductase, but a subset of compounds were markedly more active against live T. vaginalis than the enzyme, suggesting that alternative targets exist. Furthermore, all tested gold(I) complexes acted independently of Mz and were able to overcome Mz resistance, making them candidates for the treatment of Mz-refractory trichomoniasis.