The aims of this study were to develop strains of lactic acid bacteria (LAB) having both immunomodulatory and antioxidant properties and to evaluate their anti-inflammatory effects both in vitro, in different cellular models, and in vivo, in a mouse model of colitis. Different Lactobacillus delbrueckii subsp. bulgaricus and Streptococcus thermophilus strains were cocultured with primary cultures of mononuclear cells. Analysis of the pro- and anti-inflammatory cytokines secreted by these cells after coincubation with candidate bacteria revealed that L. delbrueckii subsp. bulgaricus CRL 864 and S. thermophilus CRL 807 display the highest anti-inflammatory profiles in vitro. Moreover, these results were confirmed in vivo by the determination of the cytokine profiles in large intestine samples of mice fed with these strains. S. thermophilus CRL 807 was then transformed with two different plasmids harboring the genes encoding catalase (CAT) or superoxide dismutase (SOD) antioxidant enzymes, and the anti-inflammatory effects of recombinant streptococci were evaluated in a mouse model of colitis induced by trinitrobenzenesulfonic acid (TNBS). Our results showed a decrease in weight loss, lower liver microbial translocation, lower macroscopic and microscopic damage scores, and modulation of the cytokine production in the large intestines of mice treated with either CAT- or SOD-producing streptococci compared to those in mice treated with the wild-type strain or control mice without any treatment. Furthermore, the greatest anti-inflammatory activity was observed in mice receiving a mixture of both CAT- and SOD-producing streptococci. The addition of L. delbrueckii subsp. bulgaricus CRL 864 to this mixture did not improve their beneficial effects. These findings show that genetically engineering a candidate bacterium (e.g., S. thermophilus CRL 807) with intrinsic immunomodulatory properties by introducing a gene expressing an antioxidant enzyme enhances its anti-inflammatory activities.