While some single-celled intestinal parasites are direct causes of diarrhoea and other types of intestinal pathology, the impact of other gut micro-eukaryotes on human health remains elusive. The fact that some common luminal intestinal parasitic protists (CLIPPs) have lately been found more often in healthy than in diseased individuals has fuelled the hypothesis that some parasites might in fact be protective against disease. To this end, the use of new DNA technologies has helped us investigate trans-kingdom relationships in the gut. However, research into these relationships is currently hampered by the limited data available on the genetic diversity within the CLIPPs genera, which results in limited efficacy of publicly available DNA sequence databases for taxonomic annotation of sequences belonging to the eukaryotic component of the gut microbiota. In this paper, I give a brief overview of the status on CLIPPs in human health and disease and challenges related to the mapping of intestinal eukaryotic diversity of the human gut.