Abstract: Trichomonas vaginalis (Tv) is the causative agent of the most common, nonviral, sexually transmitted disease in women and men world-wide. Since 1959 metronidazole (MTZ) has been the drug of choice in the systemic treatment of trichomoniasis. However resistance to MTZ in some patients and the great cost associated to the development of new trichomonacidals make necessary the development of computational methods that shorten the drug discovery pipeline. Toward this end, bond-based linear indices, new TOMOCOMD-CARDD molecular descriptors, and linear discriminant analysis (LDA) were used to discover novel trichomonacidal chemicals. The obtained models, using non-stochastic and stochastic indices, were able to classify correctly 89.01% (87.50%) and 82.42% (84.38%) of the chemicals in training (test) sets, respectively. These results validate the models for use in the ligand-based virtual screening. Also they showed large Matthews’ correlation coefficients (C) of 0.78 (0.71) and 0.65 (0.65) for the training (test) sets, correspondingly. The result of predictions on the 10% full-out cross-validation test also evidenced the robustness of the obtained models. Later, both models were applied to the virtual screening of 12 compounds already proved against Tv. As a result, they correctly classified 10 out of 12 (83.33%) and 9 out of 12 (75.00%) of the chemicals, respectively; which is a more important criterion for validating the models. In addition, these classification functions were applied to a library of seven chemicals in order to find novel antitrichomonal agents. These compounds were synthesized and tested for in vitro activity against Tv. As a result, experimental observations approached to theoretical predictions since it was obtained a correct classification of 85.71% (6 out of 7) of the chemicals. Besides, out of the seven compounds that were screened, synthesized and biologically assayed, six compounds (VA7-34, VA7-35, VA7-37, VA7-38, VA7-68, VA7-70) showed pronounced cytocidal activity at the concentration of 100µg/ml at 24h (48h) within the range of 98.66%-100% (99.40%-100%) while only two molecules (chemicals VA7-37 and VA7-38) showed high cytocidal activity at the concentration of 10µg/ml at 24h (48h): 98.38% (94.23%) and 97.59% (98.10%) correspondingly. The LDA-assisted QSAR models presented here could significantly reduce the number of synthesized and tested compounds and increase the chance of finding new chemical entities with trichomonacidal activity.