Effects of octenylsuccinate (OS) starch on body composition and intestinal environment in high-fat diet-fed mice were investigated. C57BL/6J mice were treated with a regular-fat (RF) diet, a high-fat (HF) diet, or a high-fat diet supplemented with OS starch (HFOSS). Fecal short-chain fatty acids (SCFAs) were quantified using gas chromatography, and the fecal microbiota profile was analyzed by 16S rDNA sequencing. One-way ANOVA and metastats analysis were performed for statistical analysis. After 22 weeks of feeding, mice in the HFOSS group had significantly lower body weight, body fat, liver weight, and cumulative food intake than those in the HF group but higher than that of the RF group. Fecal total SCFA, acetic, propionic, and butyric acid concentrations were significantly higher in the HFOSS group than that in the HF and RF groups. OS starch intervention increased the relative abundance of Parabacteroides, Alistipes, and Ruminiclostridium_5 and decreased that of Tyzzerella, Oscillibacter, Desulfovibrio, and Anaerotruncus compared with the RF and HF groups. The relative abundance of Lachnospiraceae_UCG-006 in the HFOSS group was lower than that in the HF group but higher than that in the RF group. In conclusion, OS starch prevents fat accumulation in high-fat diet-fed mice and might provide potential health benefits due to its fermentability in the gut and its ability to regulate gut microbial community structure.