Surface proteins of mucosal microbial pathogens play multiple and essential roles in initiating and sustaining the colonization of the heavily defended mucosa. The protist Trichomonas vaginalis is one of the most common human sexually transmitted pathogens that colonize the urogenital mucosa. However, little is known about its surface proteins. The recently completed draft genome sequence of T. vaginalis provides an invaluable resource to guide molecular and cellular characterization of surface proteins and to investigate their role in pathogenicity. Here, we review the existing data on T. vaginalis surface proteins and summarize some of the main findings from the recent in silico characterization of its candidate surface proteins.