Trichomonas vaginalis causes vaginitis and increases the risk of HIV transmission by heterosexual sex, while Tritrichomonas foetus causes premature abortion in cattle. Our goals were to determine the effects, if any, of anti-retroviral lectins, which are designed to prevent heterosexual transmission of HIV, on adherence of Trichomonas to ectocervical cells and on Tritrichomonas infections in a mouse model. We show that Trichomonas Asn-linked glycans (N-glycans), like those of HIV, bind the mannose-binding lectin (MBL) that is part of the innate immune system. N-glycans of Trichomonas and Tritrichomonas bind anti-retroviral lectins (cyanovirin-N and griffithsin) and the 2G12 monoclonal antibody, each of which binds HIV N-glycans. Binding of cyanovirin-N appears to be independent of susceptibility to metronidazole, the major drug used to treat Trichomonas. Anti-retroviral lectins, MBL, and galectin-1 cause Trichomonas to self-aggregate and precipitate. The anti-retroviral lectins also increase adherence of ricin-resistant mutants, which are less adherent than parent cells, to ectocervical cell monolayers and to organotypic EpiVaginal tissue cells. Topical application of either anti-retroviral lectins or yeast N-glycans decreases by 40 to 70% the recovery of Tritrichomonas from the mouse vagina. These results, which are explained by a few simple models, suggest that the anti-retroviral lectins have a modest potential for preventing or treating human infections with Trichomonas.