The gut microbiome is impacted by certain types of dietary fibre. However, the type, duration and dose needed to elicit gut microbial changes and whether these changes also influence microbial metabolites remain unclear. This study investigated the effects of supplementing healthy participants with two types of non-digestible carbohydrates (resistant starch (RS) and polydextrose (PD)) on the stool microbiota and microbial metabolite concentrations in plasma, stool and urine, as secondary outcomes in the Dietary Intervention Stem Cells and Colorectal Cancer (DISC) Study. The DISC study was a double-blind, randomised controlled trial that supplemented healthy participants with RS and/or PD or placebo for 50 d in a 2 × 2 factorial design. DNA was extracted from stool samples collected pre- and post-intervention, and V4 16S rRNA gene sequencing was used to profile the gut microbiota. Metabolite concentrations were measured in stool, plasma and urine by high-performance liquid chromatography. A total of fifty-eight participants with paired samples available were included. After 50 d, no effects of RS or PD were detected on composition of the gut microbiota diversity (alpha- and beta-diversity), on genus relative abundance or on metabolite concentrations. However, Drichlet’s multinomial mixture clustering-based approach suggests that some participants changed microbial enterotype post-intervention. The gut microbiota and fecal, plasma and urinary microbial metabolites were stable in response to a 50-d fibre intervention in middle-aged adults. Larger and longer studies, including those which explore the effects of specific fibre sub-types, may be required to determine the relationships between fibre intake, the gut microbiome and host health.