Inclusion of fermentable fibres in the diet can have an impact on the hindgut microbiome and provide numerous health benefits to the host. Potato fibre (PF), a co-product of potato starch isolation, has a favourable chemical composition of pectins, resistant and digestible starch, cellulose, and hemicelluloses. The objective of the present study was to evaluate the effect of increasing dietary PF concentrations on the faecal microbiome of healthy adult dogs. Fresh faecal samples were collected from ten female dogs with hound bloodlines (6·13 (sem 0·17) years; 22·0 (sem 2·1) kg) fed five test diets containing graded concentrations of PF (0, 1·5, 3, 4·5 or 6 % as-fed; Roquette Frères) in a replicated 5 × 5 Latin square design. Extraction of DNA was followed by amplification of the V4–V6 variable region of the 16S rRNA gene using barcoded primers. Sequences were classified into taxonomic levels using Basic Local Alignment Search Tool (BLASTn) against a curated GreenGenes database. Inclusion of PF increased (P< 0·05) the faecal proportions of Firmicutes, while those of Fusobacteria decreased (P< 0·05). Similar shifts were observed at the genus level and were confirmed by quantitative PCR (qPCR) analysis. With increasing concentrations of PF, faecal proportions of Faecalibacterium increased (P< 0·05). Post hoc Pearson's correlation analysis showed positive (P< 0·05) correlations with Bifidobacterium spp. and butyrate production and Lactobacillus spp. concentrations. Overall, increases in the proportion of Faecalibacterium (not Lactobacillus/Bifidobacterium, as confirmed by qPCR analysis) and faecal SCFA concentrations with increasing dietary PF concentrations suggest that PF is a possible prebiotic fibre.