Vaginal epithelial cells (VECs) are thought to function as immune-responsive cells in trichomoniasis, and mast cells have been detected in vaginal smears and the vaginal wall in trichomoniasis. It therefore seemed possible that the VEC-trichomonad reaction might affect the activity of mast cells present in the lamina propria of the vaginal mucosa. In this study, we tested whether culture supernatants of VEC incubated with Trichomonas vaginalis (TCM) could stimulate mast cells. When VECs (MS74) were incubated with live trichomonads, IL-8, IL-6 and MCP-1 expressions increased in the TCM, and mast cells (HMC-1) and human neutrophils migrated more actively towards the TCM. Also, when the TCM was added to mast cells, β-hexosaminidase and cytokines (IL-8 and TNF-α) expressions were increased. Moreover, the culture supernatant of mast cells incubated with TCM (M-TCM) had more increased chemotactic activity for neutrophils than that of TCM. We conclude that inflammatory mediators made by VECs in response to activation by T. vaginalis activate and attract mast cells and then stimulate them to induce neutrophil migration. Our results indicate, for the first time, that VECs play a role in the infiltration of mast cells and neutrophils early in T. vaginalis infection.