Trichomonas vaginalis induces cellular damage to the host cells (cytotoxicity) through the proteolytic activity of multiple proteinases of the cysteine type (CPs). Some CPs are modulated by environmental factors such as iron, zinc, polyamines, etc. Thus, the goal of this study was to assess the effect of glucose on T. vaginalis cytotoxicity, proteolytic activity and the particular role of TvCP2 (TVAG_057000) during cellular damage. Cytotoxicity assays showed that glucose-restriction (GR) promotes the highest HeLa cell monolayers destruction (~95%) by trichomonads compared to those grown under high glucose (~44%) condition. Zymography and Western blot using different primary antibodies showed that GR increased the proteolytic activity, amount and secretion of certain CPs, including TvCP2. We further characterized the effect of glucose on TvCP2. TvCP2 increases in GR, localized in vesicles close to the plasma membrane and on the surface of T. vaginalis. Furthermore, pretreatment of GR-trichomonads with an anti-TvCP2r polyclonal antibody specifically reduced the levels of cytotoxicity and apoptosis induction to HeLa cells in a concentration-dependent manner. In conclusion, our data show that GR, as a nutritional stress condition, promotes trichomonal cytotoxicity to the host cells, increases trichomonad proteolytic activity and amount of CPs, such as TvCP2 involved in cellular damage.