Nattokinase with excellent anti-thrombotic, anti-inflammatory, anti-tumor, and anti-hypertension properties has been used in the development of several healthcare products in many countries. The probiotic Escherichia coli Nissle 1917 (EcN) with anti-inflammatory effect is commonly used to treat inflammatory bowel disease. To determine whether nattokinase could enhance the therapeutic efficacy of EcN in colitis, a recombinant E. coli Nissle 1917 strain (EcNnatto) with nattokinase-expressing ability was successfully constructed, and the protective effect of the engineered strain on mice with experimental chronic colitis was investigated. Although both EcN and EcNnatto strains substantially alleviated the clinical symptoms and pathological abnormalities in colitis mice by regulating gut flora and maintaining intestinal barrier function, the EcNnatto strain was found to perform better than the control strain, based on a further increase in colon length and a downregulation in pro-inflammatory cytokines (IL-6 and TNF-α). Nattokinase expressed in EcN attenuated DSS-induced epithelial damage and restored the mucosal integrity by upregulating the levels of tight junction proteins, including ZO-1 and occludin. The expression level of Lgr5, a marker of intestinal stem cells, was also increased. Moreover, constitutively expressed nattokinase in EcN reversed the gut microbial richness and diversity in colitis mice. Based on our findings, nattokinase could strengthen the capacity of EcN to treat intestinal inflammation.