Trichomonas vaginalis is a pathogenic protozoan diffused worldwide capable of infecting the urogenital tract in humans, causing trichomoniasis. One of its most intriguing aspects is the ability to establish a close relationship with endosymbiotic microorganisms: the unique association of T. vaginalis with the bacterium Mycoplasma hominis represents, to date, the only example of an endosymbiosis involving two true human pathogens. Since its discovery, several aspects of the symbiosis between T. vaginalis and M. hominis have been characterized, demonstrating that the presence of the intracellular guest strongly influences the pathogenic characteristics of the protozoon, making it more aggressive towards host cells and capable of stimulating a stronger proinflammatory response. The recent description of a further symbiont of the protozoon, the newly discovered non-cultivable mycoplasma Candidatus Mycoplasma girerdii, makes the picture even more complex. This review provides an overview of the main aspects of this complex microbial consortium, with particular emphasis on its effect on protozoan pathobiology and on the interplays among the symbionts.