Corn bran is exceptionally rich in substituted glucuronoarabinoxylan polysaccharides, which are monoferuloylated and cross-linked by diferulic acid moieties. Here, we assessed the potential prebiotic activity of three enzymatically solubilized corn bran glucuronoarabinoxylans: medium feruloylated (FGAX-M), laccase cross-linked FGAX-M (FGAX-H), and alkali-treated FGAX-M devoid of feruloyl substitutions (FGAX-B). We examined the influence of these soluble FGAX samples on the gut microbiome composition and functionality during in vitro simulated colon fermentations, determined by 16S rRNA gene amplicon sequencing and assessment of short-chain fatty acid (SCFAs) production. All FGAX samples induced changes in the relative composition of the microbiota and the SCFA levels after 24 h of in vitro fermentation. The changes induced by FGAX-M and FGAX-H tended to be more profound and more similar to the changes induced by inulin than changes conferred by FGAX-B. The microbiota changes induced by FGAX-M and FGAX-H correlated with an increase in the relative abundance of Anaerostipes and with increased butyric acid production, while the changes induced by the FGAX-B sample were less compelling. The results imply that solubilized, substituted diferuloylated corn bran glucuronoarabinoxylans may be potential prebiotic candidates and that both single feruloylations and diferuloyl cross-links influence the prebiotic potential of these arabinoxylan compounds.