Irritable bowel syndrome (IBS) involves low-grade mucosal inflammation. Among the various approaches capable of managing the symptoms, physical activity is still under investigation. Despite its benefits, it promotes oxidative stress and inflammation. Mitochondria impacts gut disorders by releasing damage-associated molecular patterns, such as cell-free mtDNA (cf-mtDNA), which support inflammation. This study evaluated the effects of a 12-week walking program on the cf-mtDNA and DNase in 26 IBS and 17 non-IBS subjects. Pro- and anti-inflammatory cytokines were evaluated by ELISA. Digital droplet PCR was used to quantify cf-mtDNA; DNase activity was assessed using a single radial enzyme diffusion assay. PCR-RFLP was used to genotype rs1053874 SNP. Significantly lower IL-10 levels were found in IBS than in non-IBS individuals. Exercise reduced cf-mtDNA in non-IBS subjects but not in IBS patients. DNase activity did not correlate with the cf-mtDNA levels in IBS patients post-exercise, indicating imbalanced cf-mtDNA clearance. Different rs1053874 SNP frequencies were not found between groups. The study confirms the positive effects of regular moderate-intensity physical activity in healthy subjects and its role in cf-mtDNA release and clearance. Walking alone might not sufficiently reduce subclinical inflammation in IBS, based on imbalanced pro- and anti-inflammatory molecules. Prolonged programs are necessary to investigate their effects on inflammatory markers in IBS.