Trichomoniasis, which is caused by Trichomonas vaginalis, is one of the most common non-viral sexually transmitted infections; however, limited population-based data are available that describe patterns and trends of the disease. We summarized insurance claims of trichomoniasis cases reported during 2009-2014 to South Korea Health Insurance Review and Assessment Service. The average annual incidence in South Korea was 276.8 persons per 100,000 population, and a substantial sex-associated variation was observed. The incidence rate among female subjects trended upward over 6 years, that is, it increased from 501 in 2009 to 625.8 in 2014 per 100,000 female population, which indicates a 25% overall increase. This trend was sharpest in the ≥60 years group of female population. However, a 66% decrease in incidence rates was observed among male subjects (23.7 in 2009 to 15.7 in 2014 per 100,000 male population). Further, substantial decrease was observed in the ≥40 years groups of male population. The incidence of trichomoniasis varied across regions and was the highest in Jeju province of South Korea. Overall, as the incidence of trichomoniasis appears to have increased in South Korea during 2009-2014, the disease burden is increasing; hence, there is a need to better understand the disease transmission.