Dientamoeba fragilis is a cosmopolitan intestinal protist colonizing the human gut with varying prevalence depending on the cohort studied and the diagnostic methods used. Its role in human health remains unclear mainly due to the very sporadic number of cross-sectional studies in gut-healthy populations. The main objective of this study was to expand knowledge of the epidemiology of D. fragilis in gut-healthy humans and their animals. A total of 296 stool samples from humans and 135 samples from 18 animal species were analyzed. Using qPCR, a prevalence of 24% was found in humans in contrast to conventional PCR (7%). In humans, several factors were found to influence the prevalence of D. fragilis. A more frequent occurrence of D. fragilis was associated with living in a village, traveling outside Europe and contact with farm animals. In addition, co-infection with Blastocystis spp. was observed in nearly half of the colonized humans. In animals, D. fragilis was detected in 13% of samples from eight species using qPCR. Our molecular phylogenies demonstrate a more frequent occurrence of Genotype 1 in gut-healthy humans and also revealed a likely a new protist species/lineage in rabbits related to D. fragilis and other related organisms.