Abstract Background Lactiplantibacillus plantarum HEAL9 and Lacticaseibacillus paracasei 8700:2 positively affect the fecal bacteriome in children with celiac disease autoimmunity after 6 months of supplementation. The aim of the present investigation was to study the effects of Lactiplantibacillus plantarum HEAL9 and Lacticaseibacillus paracasei 8700:2 on the single-cell parasitome, with a primary focus on Blastocystis. Methods Stool samples were collected from 78 Swedish children with celiac disease autoimmunity participating in a randomized, double-blind, placebo-controlled clinical trial to either receive a mixture of supplementation with L. plantarum HEAL9 and L. paracasei 8700:2 (n = 38) or placebo (n = 40). A total of 227 stool samples collected at baseline and after 3 and 6 months of intervention, respectively, were retrospectively analyzed for Blastocystis by quantitative real-time PCR and subtyped by massively parallel amplicon sequencing. Other single-cell parasites were detected by untargeted 18S rDNA amplicon sequencing and verified by real-time PCR. The relation between the parasites and the bacteriome community was characterized by using 16S rDNA profiling of the V3-V4 region. Results Three different single-cell protists were identified, of which the highest prevalence was found for Dientamoeba fragilis (23.1%, 18/78 children), followed by Blastocystis (15.4%, 12/78) and Entamoeba spp. (2.6%, 2/78). The quantity of the protists was stable over time and not affected by probiotic intervention (P = 0.14 for Blastocystis, P = 0.10 for D. fragilis). The positivity of the protists was associated with increased bacteriome diversity (measured by multiple indices, P