High dietary intakes of some protein sources, including soy protein, can increase colonic DNA damage in animals, whereas some carbohydrates attenuate this. We investigated whether inulin and xylo-oligosaccharides (XOS) could be protective against DNA strand breaks by adding them to a human colonic simulator consisting of a proximal vessel (PV) (pH 5.5) and a distal vessel (DV) (pH 6.8) inoculated with human faeces and media containing soy protein. Genotoxicity of the liquid phase and microbial population changes in the vessels were measured. Soy protein (3%) was fermented with 1% low amylose cornstarch for 10 day followed by soy protein with 1% XOS or 1% inulin for 10 day. Inulin did not alter genotoxicity but XOS significantly reduced PV genotoxicity and increased DV genotoxicity. Inulin and XOS significantly increased butyrate concentration in the DV but not PV. Numbers of the key butyrate-producing bacterium Faecalibacterium prausnitzii were significantly increased in the PV and DV by inulin but significantly decreased by XOS in both vessels. Other bacteria examined were also significantly impacted by the carbohydrate treatments or by the vessel (i.e., pH). There was a significant overall inverse correlation between levels of damage induced by the ferments and levels of sulphate-reducing bacteria, Bacteroides fragilis, and acetate. In conclusion, dietary XOS can potentially modulate the genotoxicity of the colonic environment and specific bacterial groups and short chain fatty acids may mediate this.