Clostridium perfringens type F (formerly enterotoxigenic C. perfringens type A) strains produce an enterotoxin (CPE) to cause acute cases of food poisoning and chronic nonfoodborne human gastrointestinal diseases (NFD), e.g., antibiotic-associated diarrhea (AAD). NFD strains also produce NanI sialidase, an extracellular enzyme that releases sialic acids from sialyated host macromolecules. Recent in vitro studies suggested that NanI may contribute to NFD strain intestinal colonization by enhancing the adherence of such strains to intestinal cells and promoting their bacterial growth using generated sialic acid as an energy source. The current study tested this hypothesis by developing a mouse intestinal colonization model involving clindamycin pretreatment to produce conditions mimicking those during AAD. In this model, the type F NFD strain F4969 persisted for at least 4 days in the small intestine, cecum, and colon. When clindamycin-pretreated mice were challenged by oral gavage with equivalent numbers of F4969 bacteria or its isogenic nanI null mutant, significantly lower numbers of the nanI mutant were recovered from all intestinal segments, and it was completely cleared from the small intestine by day 4. Complementation of the mutant to restore NanI production also promoted colonization. When the same nanI null mutant strain was coinoculated into the mouse model together with a nanI-producing strain, the numbers of this mutant were restored to wild-type F4969 levels in all intestinal segments. This result suggests that sialidases produced by other bacteria might also provide some support for C. perfringens intestinal colonization. Collectively, these in vivo findings identify NanI to be the first known significant contributor to chronic intestinal colonization by NFD strains.