Trichomonad species are widespread unicellular flagellated parasites of vertebrates which interact with their hosts through carbohydrate-lectin interactions. In the past, some data have been accumulated regarding their lipo(phospho)glycans, a major glycoconjugate on their cell surfaces; on the other hand, other than biosynthetic aspects, few details about their N-linked oligosaccharides are known. In this study, we present both mass spectrometric and high-performance liquid chromatography data about the N-glycans of different strains of Trichomonas vaginalis, a parasite of the human reproductive tract. The major structure in all strains examined is a truncated oligomannose form (Man(5)GlcNAc(2)) with α1,2-mannose residues, compatible with a previous bioinformatic examination of the glycogenomic potential of T. vaginalis. In addition, dependent on the strain, N-glycans modified by pentose residues, phosphate or phosphoethanolamine and terminal N-acetyllactosamine (Galβ1,4GlcNAc) units were found. The modification of N-glycans by N-acetyllactosamine in at least some strains is shared with the lipo(phospho)glycan and may represent a further interaction partner for host galectins, thereby playing a role in binding of the parasite to host epithelia. On the other hand, the variation in glycosylation between strains may be the result of genetic diversity within this species.