Tritrichomonas foetus is the causative agent of bovine trichomonosis. This protozoan is found in the preputial cavity of bulls and is transmitted to cows during coitus. Currently, the diagnosis of this parasite is based on microscopic examination of preputial washings or scrapings, but it was recently recognized that other trichomonads similar in size, shape, and motility to T. foetus can be present in preputial samples. Despite the serious consequences of an incorrect diagnosis for bovine trichomonosis, the precise speciation of these other trichomonads has remained uncertain. Here, a total of 12 non-T. foetus isolates were microscopically examined. On the basis of morphological criteria, seven of these isolates were identified as Tetratrichomonas sp., whereas four other isolates coincided with the description of Pentatrichomonas hominis. In the last isolate, a third non-T. foetus species was identified as belonging to the genera Pseudotrichomonas or Monocercomonas: the first time that species of either of these genera have been reported in preputial samples. To confirm these data, small subunit rRNA gene sequences were obtained by PCR from the 12 trichomonad isolates. These new sequences were analysed in a broad phylogeny including 72 other parabasalid sequences. From our phylogenetic trees, we confirmed the taxonomic status of non-T. foetus organisms isolated from preputial samples (Tetratrichomonas, Pentatrichomonas, and Pseudotrichomonas) and suggested the existence of two Tetratrichomonas species, despite their morphological similarity. The route of transmission of the non-T. foetus organisms identified in the bovine preputial cavity is discussed and we confirm that the PCR assay using the previously described T. foetus-specific primers TFR3 and TFR4 could be a useful alternative method for the diagnosis of bovine trichomonosis.