The goal of this paper was to characterize a Trichomonas vaginalis cysteine proteinase (CP) legumain-1 (TvLEGU-1) and determine its potential role as a virulence factor during T. vaginalis infection. A 30-kDa band, which migrates in three protein spots (pI~6.3, ~6.5, and ~6.7) with a different type and level of phosphorylation, was identified as TvLEGU-1 by one- and two-dimensional Western blot (WB) assays, using a protease-rich trichomonad extract and polyclonal antibodies produced against the recombinant TvLEGU-1 (anti-TvLEGU-1r). Its identification was confirmed by mass spectrometry. Immunofluorescence, cell binding, and WB assays showed that TvLEGU-1 is upregulated by iron at the protein level, localized on the trichomonad surface and in lysosomes and Golgi complex, bound to the surface of HeLa cells, and was found in vaginal secretions. Additionally, the IgG and Fab fractions of the anti-TvLEGU-1r antibody inhibited trichomonal cytoadherence up to 45%. Moreover, the Aza-Peptidyl Michael Acceptor that inhibited legumain proteolytic activity in live parasites also reduced levels of trichomonal cytoadherence up to 80%. In conclusion, our data show that the proteolytic activity of TvLEGU-1 is necessary for trichomonal adherence. Thus, TvLEGU-1 is a novel virulence factor upregulated by iron. This is the first report that a legumain-like CP plays a role in a pathogen cytoadherence.