Trichomoniasis is caused by the parasitic protozoan Trichomonas vaginalis and is the most prevalent, nonviral sexually transmitted disease. The parasite has shown increasing resistance to the current 5-nitroimidazole therapies indicating the need for new therapies with different mechanisms. T. vaginalis is an obligate parasite that scavenges nucleosides from host cells and then uses salvage pathway enzymes to obtain the nucleobases. The adenosine/guanosine preferring nucleoside ribohydrolase was screened against a 2000-compound diversity fragment library using a 1 H NMR-based activity assay. Three classes of inhibitors with more than five representatives were identified: bis-aryl phenols, amino bicyclic pyrimidines, and aryl acetamides. Among the active fragments were 10 compounds with ligand efficiency values greater than 0.5, including five with IC 50 values <10 μM. Jump-dilution and detergent counter screens validated reversible, targetspecific activity. The data reveals an emerging SAR that is guiding our medicinal chemistry efforts aimed at discovering compounds with nanomolar potency.