Clostridium perfringens type F strains cause food poisoning (FP) when they sporulate and produce C. perfringens enterotoxin (CPE) in the intestines. Most type F FP strains carry a chromosomal cpe gene (c-cpe strains). C. perfringens produces up to three different sialidases, named NanH, NanI, and NanJ, but some c-cpe FP strains carry only nanJ and nanH genes. This study surveyed a collection of such strains and showed that they produce sialidase activity when cultured in Todd-Hewitt broth (TH) (vegetative cultures) or modified Duncan-Strong (MDS) medium (sporulating cultures). Sialidase null mutants were constructed in 01E809, a type F c-cpe FP strain carrying the nanJ and nanH genes. Characterization of those mutants identified NanJ as the major sialidase of 01E809 and showed that, in vegetative and sporulating cultures, nanH expression affects nanJ expression and vice versa; those regulatory effects may involve media-dependent changes in transcription of the codY or ccpA genes but not nanR. Additional characterization of these mutants demonstrated the following: (i) NanJ contributions to growth and vegetative cell survival are media dependent, with this sialidase increasing 01E809 growth in MDS but not TH; (ii) NanJ enhances 24-h vegetative cell viability in both TH and MDS cultures; and (iii) NanJ is important for 01E809 sporulation and, together with NanH, CPE production in MDS cultures. Lastly, NanJ was shown to increase CPE-induced cytotoxicity and CH-1 pore formation in Caco-2 cells. Collectively, these results suggest that NanJ may have a contributory role in FP caused by type F c-cpe strains that carry the nanH and nanJ genes.