Dientamoeba fragilis is a trichomonad parasite of the human intestine that is found worldwide. However, the biological cycle and transmission of this parasite have yet to be elucidated. Although its pathogenic capacity has been questioned, there is increasing evidence that clinical manifestations vary greatly. Different therapeutic options with antiparasitic drugs are currently available; however, very few studies have compared the effectiveness of these drugs. In the present longitudinal study, we evaluate 13,983 copro-parasitological studies using light microscopy of stools, during 2013–2015, in Terrassa, Barcelona (Spain). A total of 1150 (8.2%) presented D. fragilis. Of these, 739 episodes were finally analyzed: those that involved a follow-up parasitology test up to 3 months later, corresponding to 586 patients with gastrointestinal symptoms (53% under 15 years of age). Coinfection by Blastocystis hominis was present in 33.6% of the subjects. Our aim was to compare therapeutic responses to different antiparasitic drugs and the factors associated with the persistence of D. fragilis post-treatment. Gender, age, and other intestinal parasitic coinfections were not associated with parasite persistence following treatment. Metronidazole was the therapeutic option in most cases, followed by paromomycin: 65.4% and 17.5% respectively. Paromomycin was found to be more effective at eradicating parasitic infection than metronidazole (81.8% vs. 65.4%; p = 0.007), except in children under six years of age (p = 0.538). Although Dientamoeba fragilis mainly produces mild clinical manifestations, the high burden of infection means we require better understanding of its epidemiological cycle and pathogenicity, as well as adequate therapeutic guidelines in order to adapt medical care and policies to respond to this health problem.