Autoimmune diseases arise from the loss of tolerance to self, and because the etiologies of such diseases are largely unknown, symptomatic treatments rely on anti-inflammatory and analgesic agents. Tolerogenic treatments that can reverse disease are preferred, but again, often thwarted by not knowing the responsible auto-antigens (auto-Ags). Hence, a viable alternative to stimulating regulatory T cells (Tregs) is to induce bystander tolerance. Colonization factor antigen I (CFA/I) has been shown to evoke bystander immunity and to hasten Ag-specific Treg development independent of auto-Ag. To translate in treating human autoimmune diseases, the food-based Lactococcus was engineered to express CFA/I fimbriae, and Lactococcus-CFA/I fermented milk fed to arthritic mice proved highly efficacious. Protection occurred via CD39+ Tregs producing TGF-β and IL-10 to potently suppress TNF-α production and neutrophil influx into the joints. Thus, these data demonstrate the feasibility of oral nutraceuticals for treating arthritis, and potency of protection against arthritis was improved relative to that obtained with Salmonella-CFA/I.