This study aimed to optimize the structure and efficacy of xylooligosaccharides (XOSs) from corn cobs in constipated mice. Structural analysis revealed that XOSs from corn cobs were composed of β-Xyl-(1 →4)-[β-Xyl-(1→4)]n-α/β-Xyl (n = 0-5) without any other substituents. XOS administration significantly reduced the defecation time, increased the gastrointestinal transit rate, restored the gastrointestinal neurotransmitter imbalance, protected against oxidative stress, and reversed constipation-induced colonic inflammation. Fecal metabolite and microbiota analysis showed that XOS supplementation significantly increased short chain fatty acid (SCFA) levels and improved the gut microbial environment. These findings highlighted the potential of XOSs from corn cobs as an active ingredient for functional foods or as a therapeutic agent in constipation therapy.