•An in vitro fermentation of FCS-pg by human gut microflora was investigated.•FCS-pg can be digested by gut microflora from partial human fecal samples.•FCS-pg was mainly fermented by Bacteroides, Bifidobacterium and Clostridium.•It increased the content of probiotics bacteria in achieving health-enhancing effect. A fucosylated chondroitin sulfate (FCS-pg) with highly repeated structure from Pearsonothuria graeffei was subjected to a in vitro fermentation model to investigate its fermentability and effects on human gut microflora. High performance liquid chromatography (HPLC) measurement found FCS-pg can be fermented to short chain fatty acids (SCFAs) by gut microflora from partial human fecal samples. 16S rRNA gene-based polymerase chain reaction-based denaturing gradient gel electrophoresis (PCR-DGGE) profiling and real-time quantitative PCR analysis showed that FCS-pg mainly increased the proportions of Clostridium cluster XI, Bacteriodes prevotella group, Bifidobacterium genus, Clostridium cluster I and Clostridium cluster XIVab, whereas the numbers of the Enterobacteriaceae and Lactobacillus decreased. These results indicated that FCS-pg was mainly fermented by Bacteroides, Bifidobacterium and Clostridium. It increased the content of probiotics bacteria in achieving health-enhancing effect, was slightly different than most sulfated polysaccharides from marine animals. The current study provides useful new information on the mechanism of absorption and functional activity on FCS-pg within the gastrointestinal tract of the human body.