Mucositis is an inflammatory condition of the gut, caused by an adverse effect of chemotherapy drugs, such as 5-fluorouracil (5-FU). In an attempt to develop alternative treatments for the disease, several research groups have proposed the use of probiotics, in particular, Lactic Acid Bacteria (LAB). In this context, the use of recombinant LAB, for delivering anti-inflammatory compounds has also been explored. In previous work, we demonstrated that either Lactococcus lactis NZ9000 or a recombinant strain expressing an antimicrobial peptide involved in human gut homeostasis, the Pancreatitis-associated Protein (PAP), could ameliorate 5-FU-induced mucositis in mice. However, the impact of these strains on the gut microbiota still needs to be elucidated. Therefore, in the present study, we aimed to characterize the effects of both Lactococci strains in the gut microbiome of mice through a 16 S rRNA gene sequencing metagenomic approach. Our data show 5-FU caused a significant decrease in protective bacteria and increase of several bacteria associated with pro-inflammatory traits. The Lactococci strains were shown to reduce several potential opportunistic microbes, while PAP delivery was able to suppress the growth of Enterobacteriaceae during inflammation. We conclude the strain secreting antimicrobial PAP was more effective in the control of 5-FU-dysbiosis.