The rural population of Bangladesh has traditionally depended on folk medicinal healers for treatment of their ailments. These healers use medicinal plants as their primary source of medicinal formulations. Rural patients are more dependent on traditional or folk medicinal healers for treatment of urinary tract infections (UTIs) and sexually transmitted diseases (STDs) for a number of reasons including lack of access to modern medical facilities, clinging to traditional approaches, and finally hesitancy to relate this form of illnesses in front of unknown doctors. Since the traditional healer usually resides in the same village or in an adjoining area, the patient is more comfortable in seeking them for treatment. We conducted an ethnomedicinal survey among the traditional healers of various ethnic groups and in several regions of the country to obtain information on medicinal plants used to treat UTIs and STDs. Interviews were conducted in the local dialect or language about plant parts used, ailments treated, formulations, and dosages. Thirty-one species were reported by traditional healers as being used for UTIs, including leucorrhea, frequent or infrequent urination, cloudy urination and burning sensations during urination. Ten species were reported to be used against STDs like syphilis and gonorrhea.