FODMAPs are fermentable oligo-, di-, monosaccharides, and polyols. The application of homofermentative lactic acid bacteria (LAB) has been investigated as a promising approach for producing low-FODMAP whole-wheat bread. The low-FODMAP diet is recommended to treat irritable bowel syndrome (IBS). Wheat flour is staple to many diets and is a significant source of fructans, which are considered FODMAPs. The reduction of fructans via sourdough fermentation, generally associated with heterofermentative lactic acid bacteria (LAB), often leads to the accumulation of other FODMAPs. A collection of 244 wild-type LAB strains was isolated from different environments and their specific FODMAP utilisation profiles established. Three homofermentative strains were selected for production of whole-wheat sourdough bread. These were Lactiplantibacillus plantarum FST1.7 (FST1.7), Lacticaseibacillus paracasei R3 (R3), and Pediococcus pentosaceus RYE106 (RYE106). Carbohydrate levels in flour, sourdoughs (before and after 48 h fermentation), and resulting breads were analysed via HPAEC-PAD and compared with whole-wheat bread leavened with baker’s yeast. While strain R3 was the most efficient in FODMAP reduction, breads produced with all three test strains had FODMAP content below cut-off levels that would trigger IBS symptoms. Results of this study highlighted the potential of homofermentative LAB in producing low-FODMAP whole-wheat bread.