Polyamines are involved in the regulation of some Trichomonas vaginalis virulence factors such as the transcript, proteolytic activity, and cytotoxicity of TvCP65, a cysteine proteinase (CP) involved in the trichomonal cytotoxicity. In this work, we reported the putrescine effect on TvCP39, other CP that also participate in the trichomonal cytotoxicity. Parasites treated with 1,4-diamino-2-butanone (DAB) (an inhibitor of putrescine biosynthesis), diminished the amount and proteolytic activity of TvCP39 as compared with untreated parasites. Inhibition of putrescine biosynthesis also reduced ∼ 80% the tvcp39 mRNA levels according to RT-PCR and qRT-PCR assays. Additionally, actinomycin D-treatment showed that the tvcp39 mRNA half-life decreased in the absence of putrescine. However, this reduction was restored by exogenous putrescine addition, suggesting that putrescine is necessary for tvcp39 mRNA stability. TvCP39 was localized in the cytoplasm but, in DAB treated parasites transferred into exogenous putrescine culture media, TvCP39 was re-localized to the nucleus and nuclear periphery of trichomonads. Interestingly, the amount and proteolytic activity of TvCP39 was recovered as well as the tvcp39 mRNA levels were restored when putrescine exogenous was added to the DAB-treated parasites. In conclusion, our data show that putrescine regulate the TvCP39 expression, protein amount, proteolytic activity, and cellular localization.