Trichomonas vaginalis is one of the most common nonviral sexually transmitted human infections and, worldwide, has been linked to increased incidence of human immunodeficiency virus type 1 transmission, preterm delivery, low birth weight, cervical cancer, and vaginitis. The molecular pathways that are important in initiating host inflammatory and immune responses to T. vaginalis are poorly understood. Here we report interactions of human cervicovaginal epithelial cells with the most abundant cell surface glycoconjugate of the parasite, the T. vaginalis lipophosphoglycan (LPG). Purified LPG mediated the adhesion of parasites to human vaginal epithelial cells in a dose-dependent manner. Furthermore, T. vaginalis LPG (but not LPG from Tritrichomonas foetus, the causative agent of bovine trichomoniasis) induced a selective upregulation of chemotactic cytokines by human endocervical, ectocervical, and vaginal epithelial cells, which do not express Toll-like receptor 4/MD2. The T. vaginalis LPG triggered interleukin 8 (IL-8), which promotes the adhesion and transmigration of neutrophils across the endothelium, and macrophage inflammatory protein 3alpha, which is a chemoattractant for immune cells and is essential for dendritic cell maturation. These effects were dose dependent and sustained in the absence of cytotoxicity and IL-1beta release and utilized, at least in part, a signaling pathway independent from the Toll-like/IL-1 receptor adaptor protein MyD88.