Background Blastocystis spp. (Blastocystis) is a widely distributed gastrointestinal protist frequently reported in countries with tropical and sub-tropical climate. We sought to determine the factors associated with Blastocystis infection and investigate its role on biomarkers of intestinal health among slum-dwelling malnourished adults in Bangladesh. Methodology Total 524 malnourished adults with a body mass index ≤18.5 kg/m2 were included in this analysis. Presence of Blastocystis in feces was evaluated by TaqMan Array Card assays. Principal findings Blastocystis was tested positive in 78.6% of the participants. Prevalence of infection with atypical strains of enteropathogenic Escherichia coli (aEPEC) (56% vs. 38%, p<0.001), and Trichuris trichiura (28% vs. 15%, p-value = 0.02) was significantly greater in adults with Blas-tocystis, while Giardia intestinalis was significantly lower (8% vs. 14%, p-value = 0.04) in Blastocystis positive adults. Malnourished adults who were living in households with high crowding index (aOR = 2.18; 95% CI = 1.11, 4.65; p-value = 0.03), and infected with aEPEC (aOR = 2.14; 95% CI = 1.35, 3.44; p-value = 0.001) and Trichuris trichiura (aOR = 1.97; 95% CI = 1.08, 3.77; p = 0.03) were more likely to be infected with Blastocystis. A significant neg-ative relationship was observed between Blastocystis and fecal concentrations of alpha-1.