Trichomonas vaginalis is a parasitic protozoan of the human urogenital tract that causes trichomoniasis, a very common sexually transmitted disease. Despite residing extracellularly and in close association with the vaginal bacteria (i.e., the microbiota), very little is known about the nature of the parasite-bacterium interactions. Our study showed that this parasite had acquired genes from bacteria which retained their original function. They produce active enzymes capable of degrading peptidoglycan, a unique polymer of the bacterial cell envelope, helping the parasite to outcompete bacteria in mixed cultures. This study was the first to show that a laterally acquired group of genes enables a eukaryotic mucosal pathogen to control bacterial population. We highlight the importance of understanding the interactions between pathogens and microbiota, as the outcomes of these interactions are increasingly understood to have important implications on health and disease.