Compositions and methods for treating Trichomoniasis using topically administered antibiotics such as aminoglycosides, including streptomycin, spectinomycin, kanamycin A, amikacin, tobramycin, dibekacin, gentamicin, sisomicin, netilmicin, neomycin B, neomycin C, neomycin E (paromomycin), and the like and combinations thereof.