Short-chain fatty acids (SCFAs), especially butyrate, produced in mammalian intestinal tracts via fermentation of dietary fiber, are known biofunctional compounds in humans. However, the variability of fermentable fiber consumed on a daily basis and the diversity of gut microbiota within individuals often limits the production of short-chain fatty acids in the human gut. In this study, we attempted to enhance the butyrate levels in human fecal samples by utilizing butyl-fructooligosaccharides (B-FOS) as a novel prebiotic substance. Two major types of B-FOS (GF3-1B and GF3-2B), composed of short-chain fructooligosaccharides (FOS) bound to one or two butyric groups by ester bonds, were synthesized. Qualitative analysis of these B-FOS using Fourier transform infrared (FT-IR) spectroscopy, matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF-MS), nuclear magnetic resonance (NMR) and low-resolution fast-atom bombardment mass spectra (LR-FAB-MS), showed that the chemical structure of GF3-1B and GF3-2B were [-(1-buty--D-fru-(2→1)---D-fru-(2→1)---D-fru--α-D-glu] and [-(1-buty)--D-fru-(2→1)---D-fru-(2→1)--(4-buty)--D-fru--α-D-glu], respectively. The ratio of these two compounds was approximately 5:3. To verify their biofunctionality as prebiotic oligosaccharides, proliferation and survival patterns of human fecal microbiota were examined in vitro via 16S rRNA metagenomics analysis compared to a positive FOS control and a negative control without a carbon source. B-FOS treatment showed different enrichment patterns on the fecal microbiota community during fermentation, and especially stimulated the growth of major butyrate producing bacterial consortia and modulated specific butyrate producing pathways with significantly enhanced butyrate levels. Furthermore, the relative abundance of and ammonia production with related metabolic genes were greatly reduced with B-FOS and FOS treatment compared to the control group. These findings indicate that B-FOS differentially promotes butyrate production through the enhancement of butyrate-producing bacteria and their metabolic genes, and can be applied as a novel prebiotic compound in vivo.