Trichomoniasis is one of the most common sexually transmitted infections in humans. In a prospective, observational study, 380 women attending the family planning (FP) clinic and Sexually Transmitted Diseases (STD) clinic in Kuala Lumpur were enrolled. Patient’s information was obtained from the standardised medical records and voluntarily completed questionnaires. Three vaginal swabs from posterior fornix were taken from each patient. Different staining methods and cultivation in Diamonds medium were performed for the collected samples. Study subjects recruited in this survey were mostly young, with a geometric mean of 37.31 years (FP clinic) and 32.06 years (STD clinic). Malay, Chinese, Indians and others ethnic groups accounted for 91%, 4%, 2% and 3% respectively at FP clinic. At STD clinic, almost all subjects were Chinese. The prevalence rate of trichomoniasis was 0.36% at FP clinic and 0.0% at STD clinic. Our findings suggested no association between contraceptive methods used and trichomoniasis infection at FP clinic. At STD clinic, it was observed that high risk for STIs acquisition was not associated with trichomoniasis positivity. The data demonstrated that the prevalence of trichomoniasis was very low at FP clinic and even absent at STD clinic. On the other hand, the high prevalence rates of other STIs among sex workers found from this survey suggested the need for more active interventions focused on this group.