Commensal bacteria impact host health and immunity through various mechanisms, including the production of immunomodulatory molecules. Bacteroides fragilis produces a capsular polysaccharide (PSA), which induces regulatory T cells and mucosal tolerance. However, unlike pathogens, which employ secretion systems, the mechanisms by which commensal bacteria deliver molecules to the host remain unknown. We reveal that Bacteroides fragilis releases PSA in outer membrane vesicles (OMVs) that induce immunomodulatory effects and prevent experimental colitis. Dendritic cells (DCs) sense OMV-associated PSA through TLR2, resulting in enhanced regulatory T cells and anti-inflammatory cytokine production. OMV-induced signaling in DCs requires growth arrest and DNA-damage-inducible protein (Gadd45α). DCs treated with PSA-containing OMVs prevent experimental colitis, whereas Gadd45α^−/− DCs are unable to promote regulatory T cell responses or suppress proinflammatory cytokine production and host pathology. These findings demonstrate that OMV-mediated delivery of a commensal molecule prevents disease, uncovering a mechanism of interkingdom communication between the microbiota and mammals.