Trichomonas vaginalis is a highly prevalent, sexually transmitted parasite which adheres to mucosal epithelial cells to colonize the human urogenital tract. Despite adherence being crucial for this extracellular parasite to thrive within the host, relatively little is known about the mechanisms or key molecules involved in this process. Here, we have identified and characterized a T. vaginalis hypothetical protein, TVAG_157210 (TvAD1), as a surface protein that plays an integral role in parasite adherence to the host. Quantitative proteomics revealed TvAD1 to be ∼4-fold more abundant in parasites selected for increased adherence (MA parasites) than the isogenic parental (P) parasite line. De novo modeling suggested that TvAD1 binds N-acetylglucosamine (GlcNAc), a sugar comprising host glycosaminoglycans (GAGs). Adherence assays utilizing GAG-deficient cell lines determined that host GAGs, primarily heparan sulfate (HS), mediate adherence of MA parasites to host cells. TvAD1 knockout (KO) parasites, generated using CRISPR-Cas9, were found to be significantly reduced in host cell adherence, a phenotype that is rescued by overexpression of TvAD1 in KO parasites. In contrast, there was no significant difference in parasite adherence to GAG-deficient lines by KO parasites compared with wild-type, which is contrary to that observed for KO parasites overexpressing TvAD1. Isothermal titration calorimetric (ITC) analysis showed that TvAD1 binds to HS, indicating that TvAD1 mediates host cell adherence via HS interaction. In addition to characterizing the role of TvAD1 in parasite adherence, these studies reveal a role for host GAG molecules in T. vaginalis adherence.IMPORTANCE The ability of the sexually transmitted parasite Trichomonas vaginalis to adhere to its human host is critical for establishing and maintaining an infection. Yet how parasites adhere to host cells is poorly understood. In this study, we employed a novel adherence selection method to identify proteins involved in parasite adherence to the host. This method led to the identification of a protein, with no previously known function, that is more abundant in parasites with increased capacity to bind host cells. Bioinformatic modeling and biochemical analyses revealed that this protein binds a common component on the host cell surface proteoglycans. Subsequent creation of parasites that lack this protein directly demonstrated that the protein mediates parasite adherence via an interaction with host cell proteoglycans. These findings both demonstrate a role for this protein in T. vaginalis adherence to the host and shed light on host cell molecules that participate in parasite colonization.